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