園址原為國有山林，由東、西兩座山頭組成。植被條件一般，多為刺槐等雜木林。20世紀60年代曾組織民眾種植小黑松，由於長期無人管理，樹木稀疏。1988年，有計畫的在西山組織全民義務植樹，種植雪松100餘株。1990年，市政府投資64萬元開始公園建設。建長廊一處，園亭2個，修建石條和混凝土方磚遊覽路6215平方米，鋪設火燒板地坪廣場4240平方米。建管理間、廁所各一個。種植黑松、櫻花、合歡、玉蘭等樹木。1991年6月初步建成開放。定名辛家莊北山公園。
2001年5月，市南區政府投資對公園進行改造完善。由市園林規劃設計研究院規劃設計，市南區城市綠化總公司施工。分三期完成。當年完成基礎工程，安裝鑄鐵圍欄1700餘米，建擋土牆1800米，整修山北入口石階30米，新建遊覽路17條約1800餘米，硬化鋪裝健身活動場地8塊2700餘平方米，增設健身器材34套，石桌石凳5套，新建亭子2個，長廊1處。種植各種樹木2.5萬餘株，鋪設草坪7000餘平方米，改造和增加綠地面積9200平方米。2001年9月27日重新開放。
2002年3月，啟動二期綠化工程。東山南坡建占地3000平方米百花苑；建成合歡、玉蘭、紅楓等景觀林地，植樹1.81萬株。完成南大門改造。2003年按規划進行三期園區亮化和綠化工程。安裝環山園路照明設施；北山種植紅楓林。2004、2005年分別增植紅楓1800株和400株。整個園區自然面貌、生態環境發生重大變化。形成以紅楓為主要特色景觀的區域性綜合公園。2005年公園綠線劃定範圍為9.35萬平方米。
2005年辛家莊北山公園用地分析表
單位：萬平方米
| 項 目 | 總面積 | 其 中 | ||||
| 綠 地 | 道路地坪 | 水 面 | 服務設施 | 其 它 | ||
| 面 積 | 9.35 | 8 | 1.31 | — | 0.04 | —— |
| 占總面積% | 100 | 85.56 | 14.01 | — | 0.43 | —— |
長 廊 位於園區東山，建於1990年。廊長15米，鋼筋混凝土結構。
圓 亭 位於園區北山，建於1990年。4柱圓頂，鋼筋混凝土結構。
綠化種植 保留原有刺槐、黑松、雪松。以紅楓為主調樹種，合歡、玉蘭成片種植，多種喬灌木依遊覽路、亭廊自然配置。4000餘株紅楓組成3片彩葉觀賞林地。多種植物組成百花苑，占地3000平方米。主要樹種有紅楓、黑松、雪松、刺槐、合歡、玉蘭、龍柏、懸鈴木、銀杏、櫻花、碧桃。鋪栽草坪1萬平方米，攀緣植物6400餘株。2005年，公園有各種喬灌木50種3.34萬株。喬木與灌木之比1：3，常綠喬木與落葉喬木之比1：1.05
