城隍又稱城隍爺、城隍老爺。城隍二字原意為城池，城指城郭，隍為繞城之河溝，有水稱池，無水稱隍，是城隍原指城郭溝池而言。我國祭城隍由來已久，《禮記》卷十一〈郊特牲〉曰：「天子大蜡八，伊耆氏始為蜡，蜡也者索也，歲十二月，合聚萬物而索饗之也。蜡之祭也，主先嗇一，而祭司嗇也二，饗農三，及郵表畷四，禽獸。仁之至，義之盡也。古之君子，使之必報之，迎貓為其食田鼠也；迎虎為其食田豕也五。迎而祭之也。祭坊六與水庸七事也。曰土反其宅；水歸其壑，昆蟲毋作八，草木歸其澤。」所謂大蜡，即蜡祭，水即隍，庸即城，天子感城池鞏固而祭之，是後為城池守護神。《北齊書》有「城中有神祠一所，俗號城隍神，公私每有祈禱」，至唐代則更普遍，有祭城隍文。後唐清泰間封城隍為王，明太祖初封京師城隍為帝，開封、臨濠、東河、平滁四地城隍為王，各府城隍為威靈公，各州城隍為綏靖侯，各縣城隍為顯佑伯，洪武三年去其號，京師稱都城隍，餘如府城隍、縣城隍。

         歷代之中，明代的祭城隍，最為積極，後來之城隍，帶有地方官之職責，可以設座，判事，問案等，均發源於明代。清代將祭城隍列為祀典，歲增春秋二祭，品出公費餘悉仍舊。又地方首長入境就任之時，均要先卜日，親詣城隍廟，舉行就任奉告典禮，而後視事，稱曰「城隍齋宿」，所以有地方官官署存在的地方，必當建立城隍廟。 霞海城隍廟所供奉的城隍老爺，習稱「霞海城隍」，此為清康熙元年皇帝賜以「臨海門」匾額於福建省同安縣下店鄉海邊厝，因臨海門人建城隍廟於此，故稱「臨海門城隍廟」，而霞海城隍廟的城隍老爺係源於此，該地清代又有「霞城」之說，故稱源於該地的城隍為「霞海城隍」，霞海城隍廟的霞海城隍係霞城臨海門城隍廟之分靈廟。由此可知霞海城隍廟的「霞海城隍」不是明清時代官訂的縣城隍或府城隍，且自道光年間由海內陳金絨氏奉請來台暫居艋舺，咸豐三年（1853）因頂下郊拚再輾轉遷至大稻埕杜厝街陳浩然之金同利舖中，至咸豐六年才正式於本址建廟供奉。

        霞海城隍廟除了鎮殿的城隍老爺神尊外，也另外雕有大型的兩尊軟身城隍老爺，分別供奉於正殿前供桌左右兩側，最大尊的城隍老爺是用於繞境時搭設臨時紅壇打分數時，讓城隍老爺坐司令台時所用；第二大尊的城隍老爺本來是建醮時出巡所用，如一百六十週年、一百七十年建醮時皆曾用過，因後神像肢體不便，很容易與神轎摩擦受損，才不再迎其出巡。

文判和武判二者為城隍爺身旁輔佐其辦案的師爺，輔佐城隍爺審理幽明兩界百姓的善惡功過，文判多著文官長袍，以右手執筆和左手持簿冊的造型，象徵翔實記錄百姓的善惡功過，絕無疏失與遺漏；而武判造型則多著武官的及膝長袍，左手執鞭右手執扇子，或是手持金瓜錘，公正廉明的斷定百姓的功過與如何審判的罰責。文武判也為民間五福大帝駕前什家將中的兩位，往往排在八家將（前四班和後四季神）的後面，合為什家將。而傳說霞海城隍廟供奉的文判名為李大海，武判名為魏大海，廟中除了小尊神像外，也有由靈安社的成員出資裝設兩尊大仙尪的神將，安奉在正殿兩側神龕內供信眾膜拜。

七爺、八爺原為閻王殿前的勾魂使者——黑白無常，後成為城隍爺的配屬神，民間尊稱謝、范將軍。據《神仙傳》載：「七爺名謝必安，八爺名范無求（按：或范無救），福建省閩縣人，少小結義，情同手足。某日，相偕行至南臺橋下，忽然烏雲四合，驟雨將至。七爺令八爺稍待，自己趕回家中取傘。豈意七爺久久不歸，而雷雨傾盆，河水暴漲，八爺不願失約趨避，竟以身材矮小，為水淹沒。未幾，七爺取傘至橋，八爺已失蹤影。七爺不忍獨生，便縊死橋柱。二人到達陰司，閻王嘉彼義氣深重，令在城隍駕前為吏，專捕惡魔邪鬼。又傳七爺八爺均未結婚生子，是以特別喜愛幼童，時常化身混入遊戲，以保彼輩安全。因之體質衰弱兒童，往往寄給七爺、八爺為義子。」霞海城隍廟除在正殿城隍爺兩側奉祀謝、范將軍外，又在靠拜殿處的兩側牆邊安奉七爺、八爺，乃北管軒社「靈安社」所出資裝設的大仙尪神將兩尊，以供城隍爺出巡時作為駕前神將。

八司為城隍爺的從祀神，也是其部屬，有的城隍爺配有二十四司或十二司，但霞海城隍廟的傳統則是配有八司。根據《台北市歲時紀》於一九六八年指出霞海城隍廟配有從祀神「延壽、速報、糾察、獎善、罰惡、增祿六司」。若以霞海城隍廟實際供奉的神祇造型以及底座上所書寫的神祇稱謂，則可看出先有六司，後來再分別加刻二司，補充為八司的體制。而前六司屬同一批雕刻的神祇則為「功過司、速報司、獎善司、罰惡司、註壽司、糾察司」，所以上述王國璠所記載的六司則不盡相符，因為造型的差異可以看出後來再補刻的二司則為「陰陽司」和「財神司」，這兩尊也是不同批裝刻的。

霞海城隍廟主神城隍爺駕前歷來有八將為其部屬，即牛將軍、馬將軍、枷將軍、鎖將軍（枷、鎖將軍可能即金將軍和山將軍）、日遊巡將軍、夜遊巡將軍、七爺、八爺等八位，霞海城隍廟也聘雕刻師刻有威猛的八將金身。每逢城隍老爺暗訪辦案或是出巡繞境，皆有八將充作駕前護衛。霞海城隍廟傳統上有許多向神明許願的信眾來裝扮八將，廟會時頭上插著香柱，非常虔誠的擔任城隍駕前護衛的角色。