青島貯水山兒童公園位于青島市市北區遼寧路280號。周?chē)c泰山路、登州路，貯水山路和吉林支路相連。與遼寧路電子一條街相鄰。住宅稠密，人流密集。2005年公園面積18.23萬(wàn)平方米（原為22.29萬(wàn)平方米）。
貯水山海拔80.6米，植被條件較好，有大片刺槐和黑松林。因兩峰對峙形成馬鞍，舊稱(chēng)“馬鞍山”。明朝初期，山頂建烽火臺，又稱(chēng)“烽臺嶺”。1897年，德國侵占青島后，以德軍參謀長(cháng)毛奇之姓建“毛奇炮臺”，稱(chēng)“毛爾托克山”。1901年，山上建貯水量6000噸貯水池兩個(gè)，供市民用水，俗稱(chēng)“貯水山”。日本第一次侵占時(shí)，改山名為“若鶴山”。
1915年，在西山腰處開(kāi)辟平曠場(chǎng)地，修建日本“青島神社”，因其建筑類(lèi)似中國廟宇，俗稱(chēng)“日本大廟”，亦稱(chēng)“大廟山”。廣場(chǎng)正西至遼寧路修長(cháng)約200米的寬大“參道”，正東有白色花崗石筑就的寬14米，4節，109級臺階至山頂。日本“中國神社”廟貌壯觀(guān)，櫻花繁茂，景色絕幽，稱(chēng)作“鶴山靈境”，是1939年評定的“青島市鄉二十四景”之一。1922年北洋政府接管青島，正式定名為“貯水山”。抗日戰爭勝利后，當局曾將“青島神社”改為“忠烈祠”，以便每年7月7日在此公祭“七.七”事變和抗日戰爭期間為國陣亡的中國將士。此舉不被青島人民所接受而止。后改為煙臺國華中學(xué)的-校舍。建國前，山上樹(shù)木多遭破壞，綠地荒蕪。20世紀50年代曾為市北中學(xué)校舍。
建國后，經(jīng)幾次有組織的大規模植樹(shù)造林，植被逐步恢復。1956年，市政府投資修建園內道路，淘汰枯萎死樹(shù)，補植黑松、雪松，修建荷花池，恢復綠地建成公園。同年，定名為“貯水山公園”。1957年，在遼寧路入口建石質(zhì)門(mén)垛，并陸續建成培養溫室等。“文革”期間，園內秩序混亂，管理困難，植物多有破壞。70年代在西南角建下沉式盆狀露天旱冰場(chǎng)，梯形看臺，可同時(shí)容納上千人，并經(jīng)常舉辦文藝演出活動(dòng)。商業(yè)部門(mén)在西部游覽區內搭棚蓋屋，開(kāi)辦物資交流會(huì )（1980年在市政府干預下撤出）。1972年，青島電視臺在西峰山頂建電視發(fā)射塔和附屬建筑。1982～1983年，在市婦聯(lián)、市兒童基金籌委會(huì )的支持下，組建兒童公園籌建辦公室，發(fā)動(dòng)社會(huì )各界集資，增設了部分兒童活動(dòng)設施和建成12生肖雕塑群。
1984年，市政府決定封山3年，以?xún)和倌昊顒?dòng)為主題，重新規劃建設，列入10個(gè)山頭公園建設之一，同年3月動(dòng)工。由市商業(yè)局設計室與市建筑安裝總公司設計室，根據市園林局的規劃方案設計。由青島海關(guān)、青島鐵路分局、山東省商檢局、山東省海運局、國家海洋局北海分局、青島港務(wù)局、市水產(chǎn)局及市北區政府集資承建。新建大型兒童活動(dòng)設施，大型彩色樂(lè )控噴泉、“園丁”雕塑，兒童閱覽室和觀(guān)景亭等3組廊亭。鋪設半環(huán)山車(chē)行道、游覽路，補建圍墻。由青島警備區、市北區政府承擔義務(wù)植樹(shù)，種植喬、灌木2.1萬(wàn)株。公園建設總投資234.8萬(wàn)元。其中上述承建單位集資203.9萬(wàn)元，政府投資30.9萬(wàn)元。1986年7月6日經(jīng)市政府命名為“貯水山兒童公園”，同年11月建成開(kāi)放。
1998年，市北區政府投資80萬(wàn)元，修建遼寧路仿古園門(mén)，門(mén)內雪松路南側清除雜亂堆積物，鋪栽草坪5000平方米。2000年，市政府投資470萬(wàn)元，進(jìn)行綜合治理，修繕園林建筑、完善公園基礎建設。修建環(huán)山防火通道，鋪裝園內場(chǎng)地，改建雪松路甬道基石。增植黑松等喬木9376株，花灌木2.64萬(wàn)株（叢）；為防止山體水土流失，在部分坡地鋪栽草坪6.3萬(wàn)平方米。2005年，拆除遼寧路園門(mén)，改造擴大門(mén)前區，公園免費開(kāi)放。
2005年公園綠線(xiàn)范圍劃定為18.23萬(wàn)平方? ?。
貯水山公園名稱(chēng)始定于1956年。1984年12月，中共青島市環(huán)境衛生園林綠化管理局委員會(huì )將其改稱(chēng)“青島市兒童公園”；1985年3月，改稱(chēng)“青島市兒童公園管理處”，并定為副科級單位；1986年7月，經(jīng)青島市人民政府命名為“青島市貯水山兒童公園”。