碧塘公园始建于1939年，起初这里只是一片荒地，因附近开窑烧砖取土，致使此处地势低洼，常年积水，积水清澈见底，因此人们称它为碧塘，1939年建公园时即以此为园名，不过，当时的碧塘公园除了一塘清水之外，只有一些树木和几座儿童游乐工具。然而这个简之又简的公园并未影响到她的名声鹊起。　到了20世纪40年代初的时候，渐渐地在碧塘公园西门的原址处，形成旧物交易市场，之后又慢慢变成更大规模的市场，那便是北行的雏形，也许借到了北行人气旺的契机，碧塘公园有了继续扩大和发展的基础。

新中国成立后，沈阳市不断加强对碧塘公园的管理，建设，使其逐步成为皇姑区大型公园，1958年栽种了杨，柳，丁香等乔灌树木共千余株，1959年至1964年建园墙，凉亭，喷泉，1979年建公园大门三座，铺设环园柏油路，甬路，增设游人休息设施，还修了假山，铁塔，凉亭，1983年修建露天剧场一座，面积达4000平方米，修整人工湖，建曲廊，园中园，1987年在公园西北角建起面积为957平方米的老人娱乐厅，内设台球，麻将，象棋，舞厅，公园西部还建有儿童娱乐区，设有秋千6组，滑梯一座，宇航车一组，电动小火车，电动小汽车，大型空中脚踏车，1990年对公园进行改造，新建一座面积为5．5万平方米的园中园，拆除原来的露天剧场，换种松柏，云杉，冷杉，油松，银杏等珍贵树种20多种共3100多株，栽草坪1.2万平方米，扩大湖面1400多平方米，重堆假山，重建凉亭，建陶瓷九龙壁。