城隍信仰起源於都城守護神,在中國漢民族社會中具有相當悠久的歷史,清代列入祀典,城隍廟與文廟、武廟、天后廟成為國家各級政府每年固定舉行例祭的對象。如清康熙三十五年(1696)高拱乾《臺灣府志》〈典秩志〉載:「城隍既祭於壇,而復崇之廟者,祀以人道也。凡新官入境,必致肅齋宿而後履任;祈禱水旱,必先牒告以及民間雞豚操祝,神尤效靈焉。」省府縣各級官吏在新官上任時必先往城隍廟履新報到,遇有水災、旱災等祈禱於城隍,而有官司無法解決者也祈求城隍之庇佑希望能迎刃而解,城隍早已由古代的都城守護神一躍成為具有司法職能之神祇。霞海城隍信仰在道光年間,隨著福建泉州府同安人渡台,原奉祀於艋舺八甲庄同安人聚落。
後因咸豐三年(1853)的頂下郊拚械鬥事件,艋舺同安人遂奉城隍遷移至大稻埕地區發展,初時安奉於陳金絨子陳浩然所經營的糕餅舖中;至咸豐六年(1856)由海內會陳姓族人和地方善信共同發起建廟,並於三年後落成。近一百五十年來,霞海城隍廟即成為大稻埕地區的信仰中心,也見證了大稻埕地區的發展。