本館位於鳳山人口密集的五甲地區，為提倡市民正常休閒，匡正社會風氣，由前任市長黃八野先生展開規劃籌建圖書館，總工程費新台幣3400萬元，於民國83年4月1日正式成立「鳳山市立第二圖書館」。
許智傑市長上任後，對於推動文化建設，提升市民知識水平更是不遺餘力，因有鑑於館舍老舊，空間與設備陳設皆不盡理想，乃於98年4月向教育部爭取600萬補助款，市公所配合款203萬元，開始圖書館的閱讀環改善工程，於99年2月施工，同年12月竣工，並於12月17日舉辦落成啟用典禮。
99年12月25日高雄縣市合併，高雄縣鳳山市更名為高雄市鳳山區，本館也正式更名為高雄市立圖書館鳳山二館。
許智傑市長上任後，對於推動文化建設，提升市民知識水平更是不遺餘力，因有鑑於館舍老舊，空間與設備陳設皆不盡理想，乃於98年4月向教育部爭取600萬補助款，市公所配合款203萬元，開始圖書館的閱讀環改善工程，於99年2月施工，同年12月竣工，並於12月17日舉辦落成啟用典禮。
99年12月25日高雄縣市合併，高雄縣鳳山市更名為高雄市鳳山區，本館也正式更名為高雄市立圖書館鳳山二館。