建立沿革:
本廟創立基業於明末延平郡王鄭戎功，初期設一府（承天府）二縣（天興縣、萬年縣），縣治之所設於埤仔頭（今之左營埤子頭），在埤仔頭內雖遺留有城隍廟一座，但僅以草寮搭蓋，簡陋不堪。清康熙五十七年（1718 年）鳳山知縣李丕煜有感於鳳山縣境內未設有專廟祭祀城隍爺，遂倡導建廟，當時稱之為鳳邑城隍廟。此後，歷經清乾隆五十八年（1793 年），鳳山儒學吳策勳以及清咸豐仐年（1856 年）當時的官員陳大奎、民國三十五年（1946 年）內惟李天輝，左營謝耀麟，等及地方之諸善信士輔之，創新廟貌，此乃第三次重修。民國五十一年（1962 年），各方信徒日形踴躍，廟宇信徒鑒於城隍庇祐鄉民，但年久失修導致有失莊嚴有礙觀瞻，經眾士紳倡議同意決議拆除重建，擇於民國五十一年（歲次壬寅）農曆十二月十六日已時破土興工重建，歷時七年，於民國五十七年（歲次戊申）農曆陽月重建完工迄今。
明初，朱元璋篤信城隍，認為城隍既為陰界地方官，其官等、轄境應與陽世行政官署相仿，乃以皇帝身分大加敕封天下城隍，京都城隍為「明靈王」(或天下都城隍)、省城隍稱「都城隍」，府城隍為「威靈公」、州城隍為「靈佑侯」(或綏靖侯)、縣城隍為「顯佑伯」。明太祖曾封各縣城隍為「顯佑伯」，敘正四品。明清以來，城隍的地位大為提高，奉祀城隍成為國家官式祭典之一。左營舊城城隍爺為縣城隍，故出巡必備「顯佑伯」牌匾，由此可見城隍在官方地位。
本廟奉祀主神－「城隍尊神」之金身，是唐山師傅用軟身雕塑方式塑成，體高 7尺 6 寸半，面貌莊嚴威赫，日光靈活生動，自其前後、左右、上下 360 度觀之，均與觀者凌視，更於無形中展放靈光，與觀著會意。堪稱本省最大、最古、最神奇、軟身可出巡的城隍爺，歷經多次變亂卻依然毫髮無損。日本人毀廟時，日籍警衛所所長卲田井賀亦不敢毀壞，祂的神威與慈藹，值得參拜者凝視許久。