係清朝道光元年（一八二一年），由福建同安人氏陳金絨，奉請同安縣，臨海門城隍爺老祖、霞海城隍 金身來台，至今有一七八年之悠久歷史。

本廟至民國十八年九月間，旅高鄉賢由，林塗盛、林建成、方圳、周添丁、陳金山、張葡萄、唐志堂、 吳添、周獻英、李心匏、王子敬、褚金枝、劉明、等諸位發起，從台北霞海城隍爺分靈來高雄供人參拜。凡有虔誠祈禱者必獲靈應洵。

本廟正式名稱為「高雄市霞海城隍廟」 俗稱「鹽埕埔城隍廟」或「城隍廟」，乃是一般民眾及各行各業 所普遍尊奉之神明。尤以其靈蹟屢現，賞善罰惡，有求必應，夙為民眾所虔誠膜拜。

本廟主神城隍爺，眾神及其附從、司官差役，自從台北市霞海城隍廟分靈以來，香火不斷，信徒日增， 神明靈感，口碑載道，朝香祭典之日，香客絡繹不絕，路途為之擁塞，地方民眾更虔誠祝禱，或舉辦迎神賽會，實為本市香火鼎盛之廟宇也。