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