青岛贮水山儿童公园位于青岛市市北区辽宁路280号。周围与泰山路、登州路，贮水山路和吉林支路相连。与辽宁路电子一条街相邻。住宅稠密，人流密集。2005年公园面积18.23万平方米（原为22.29万平方米）。
贮水山海拔80.6米，植被条件较好，有大片刺槐和黑松林。因两峰对峙形成马鞍，旧称“马鞍山”。明朝初期，山顶建烽火台，又称“烽台岭”。1897年，德国侵占青岛后，以德军参谋长毛奇之姓建“毛奇炮台”，称“毛尔托克山”。1901年，山上建贮水量6000吨贮水池两个，供市民用水，俗称“贮水山”。日本第一次侵占时，改山名为“若鹤山”。
1915年，在西山腰处开辟平旷场地，修建日本“青岛神社”，因其建筑类似中国庙宇，俗称“日本大庙”，亦称“大庙山”。广场正西至辽宁路修长约200米的宽大“参道”，正东有白色花岗石筑就的宽14米，4节，109级台阶至山顶。日本“中国神社”庙貌壮观，樱花繁茂，景色绝幽，称作“鹤山灵境”，是1939年评定的“青岛市乡二十四景”之一。1922年北洋政府接管青岛，正式定名为“贮水山”。抗日战争胜利后，当局曾将“青岛神社”改为“忠烈祠”，以便每年7月7日在此公祭“七.七”事变和抗日战争期间为国阵亡的中国将士。此举不被青岛人民所接受而止。后改为烟台国华中学的-校舍。建国前，山上树木多遭破坏，绿地荒芜。20世纪50年代曾为市北中学校舍。
建国后，经几次有组织的大规模植树造林，植被逐步恢复。1956年，市政府投资修建园内道路，淘汰枯萎死树，补植黑松、雪松，修建荷花池，恢复绿地建成公园。同年，定名为“贮水山公园”。1957年，在辽宁路入口建石质门垛，并陆续建成培养温室等。“文革”期间，园内秩序混乱，管理困难，植物多有破坏。70年代在西南角建下沉式盆状露天旱冰场，梯形看台，可同时容纳上千人，并经常举办文艺演出活动。商业部门在西部游览区内搭棚盖屋，开办物资交流会（1980年在市政府干预下撤出）。1972年，青岛电视台在西峰山顶建电视发射塔和附属建筑。1982～1983年，在市妇联、市儿童基金筹委会的支持下，组建儿童公园筹建办公室，发动社会各界集资，增设了部分儿童活动设施和建成12生肖雕塑群。
1984年，市政府决定封山3年，以儿童少年活动为主题，重新规划建设，列入10个山头公园建设之一，同年3月动工。由市商业局设计室与市建筑安装总公司设计室，根据市园林局的规划方案设计。由青岛海关、青岛铁路分局、山东省商检局、山东省海运局、国家海洋局北海分局、青岛港务局、市水产局及市北区政府集资承建。新建大型儿童活动设施，大型彩色乐控喷泉、“园丁”雕塑，儿童阅览室和观景亭等3组廊亭。铺设半环山车行道、游览路，补建围墙。由青岛警备区、市北区政府承担义务植树，种植乔、灌木2.1万株。公园建设总投资234.8万元。其中上述承建单位集资203.9万元，政府投资30.9万元。1986年7月6日经市政府命名为“贮水山儿童公园”，同年11月建成开放。
1998年，市北区政府投资80万元，修建辽宁路仿古园门，门内雪松路南侧清除杂乱堆积物，铺栽草坪5000平方米。2000年，市政府投资470万元，进行综合治理，修缮园林建筑、完善公园基础建设。修建环山防火通道，铺装园内场地，改建雪松路甬道基石。增植黑松等乔木9376株，花灌木2.64万株（丛）；为防止山体水土流失，在部分坡地铺栽草坪6.3万平方米。2005年，拆除辽宁路园门，改造扩大门前区，公园免费开放。
2005年公园绿线范围划定为18.23万平方米。
贮水山公园名称始定于1956年。1984年12月，中共青岛市环境卫生园林绿化管理局委员会将其改称“青岛市儿童公园”；1985年3月，改称“青岛市儿童公园管理处”，并定为副科级单位；1986年7月，经青岛市人民政府命名为“青岛市贮水山儿童公园”。