左營在文獻上最早出現於〈雍正5-12年臺灣輿圖〉，
在鳳山興隆莊旁，蓮池潭側，標註了番社「左營社」，可能是
屬於「打狗仔番」的番社之一。
在清治初期，成為平埔族群與漢族混居的聚落。
直到嘉慶年間，成為以漢人為主的左營莊。
本區是高雄市較早開發的區域，鄭氏時期設天興、萬年兩縣，
有說法認為萬年縣縣治即在興隆莊。
1683年，清軍攻佔臺灣，置鳳山縣治於左營。
鳳邑舊城城隍廟，簡稱舊城城隍廟，俗稱左營城隍廟，
廟址位於高雄左營地區名勝的蓮池潭附近，主祀鳳山縣城隍
勅封顯佑伯，每年的農曆五月十二日為主神城隍爺之聖誕日。
清康熙四十三年（1704）鳳山縣衙門始建，遂設草寮祭祀鳳山縣城隍。
康熙五十七年（1718年）鳳山知縣李丕煜有感於「獨城隍缺焉未舉」
（《鳳山縣志·新建城隍廟記》），乃捐俸祿興建鳳山縣城隍廟於興隆庄北郊，
後來興建的鳳山縣城外（今埤子頭、左營店仔頂交界）。
該廟城隍轄區北至二層行溪（今二仁溪）65里、南至沙馬磯頭（今恆春
貓鼻頭）201里，西至打鼓仔港（今高雄港）10里、東至淡水溪
（今楠梓仙溪）25里，南北長275里、東西廣約35里，
這除了是古鳳山縣最初的行政範圍，
也是舊城城隍廟城隍爺在信仰上最原始的職轄範圍。
清乾隆五十一年（1787），天地會林爽文起事反清，鳳山縣治受戰火之擾，
殘破不堪，縣治遷至陂頭街（今鳳山區），因縣治遷移，鳳山縣城隍廟
一度稱為興隆城隍廟；
嘉慶五年（1800），知縣吳兆麟於鳳山縣新城鳳儀書院旁另建新城隍廟，
而原鳳山縣城隍廟因位於舊城，遂更名為鳳邑舊城城隍廟。
鳳邑舊城城隍廟建造完成後，儒學吳策勳於乾隆五十八年（1793）重修，
職員陳大奎於清文宗咸豐六年（1856）重修。
日治時期結束後，內惟李天輝、左營謝耀麟等又於1946年重修。
1962年，由地方善信謝耀麟等人捐資重建，終於在1969年竣工。
最近一次大整修於2018年，11月7日開始遷移至臨時行宮，
歷經1年10個月整修完畢，神明移駕回正殿，
2020年4月18日舉行入火安座。
每隔四至六年舉行一次興隆內外里出巡遶境大典，
為左營在地信仰的主要盛事之一，
2018年9月10日登錄市定民俗–鳳邑舊城城隍出巡。
在福德正神的神像兩側，奉祀有兩座祿位，
分別是鳳山縣學訓導陳鼎元及臺灣南路營協鎮曾元福。
鳳邑舊城城隍廟正殿「自問心」大算盤；
位於城隍廟正殿上方，為總數147顆算珠的自問心大算盤，
是鳳邑舊城城隍廟之特色。普遍城隍廟宇中，皆供有一副算盤，
命名為「自問心」，有開示來廟者所做之事捫心自問之意。
現今，每當城隍出巡時，廟方也將自問心算盤，
隨出巡遶境隊伍出巡，以展城隍信仰之特色。
