因為其主祀霞海城隍神像，來自原本是清朝福建省泉州同安縣霞城（下店鄉）海邊的臨海門廟，因此廟名定為「霞海」。廟地十分狹窄，面積約46坪大，小廟現容納有600多尊各式神像，是大稻埕一帶重要民間信仰中心，與慈聖宮，法主公廟合稱大稻埕的三大廟宇，是大台北相當重要的廟宇之一。格局上為兩落一護室的規模。拜殿與正殿前後的垂脊尾端裝飾主題為「四聘賢」以及「三國演義」的故事，背景為泥塑，主體人物則為交趾陶。緊鄰神龕的部位左右兩側各有一堵水墨人物壁畫，左邊壁畫主題為「群仙宴會」，右側壁畫主題為「竹林七賢」