原来济南鹊山水库的建设时间不长，从1966年照片上，鹊山北侧还只是黄河北展滞洪洼地，分布着农田与村落，并无大型水库水面。鹊山水库并非天然湖泊，也不是古鹊山湖遗存，古鹊山湖地处黄河南岸的华山附近，早已淤平，二者位置完全不同。

上个世纪90年代，为解决黄河季节性断流、地下水超采导致泉水停喷的难题，济南将此地规划为引黄调蓄工程，与玉清湖水库配套建设。工程1998年10月开工，1999年底主体完工蓄水，2000年正式投入供水。水库总库容4600万立方米，围坝长11.6公里，依托原有滞洪大堤修建，占地约7.4平方公里，能够保障百天无黄河来水时持续供水。

鹊山水库建成后，成为济南重要的“黄河大水缸”，大幅减少地下水开采，承担起保泉和城市供水重任。

作为济南航拍地图上最醒目的地理坐标，鹊山水库巨大的三角形水体一直吸引着市民的眼球。但遗憾的是鹊山水库为一级饮用水水源保护区，并不开放。

在鹊山水库的外围东侧，正在开建的鹊山生态文化区，是济南起步区配套的超大公园，目前已经建成鹊华中新园、如梦令宋词主题演艺乐园等项目。

鹊山水库西侧的鹊山，是开放的山体公园，鹊山山顶是观赏鹊山水库的最佳机位，没有之一。晴天的时候，水库水面呈漂亮的天蓝色，犹如蓝宝石一般美丽。