本廟主祀神祇城隍爺，據歷代地方老宿輩之傳，於清嘉慶十九甲戌年間﹙西元1814年﹚，境內一商人，經商於鳳山縣，在一機緣之中自鳳山縣城隍廟乞獲香火，攜返家中朝暮膜拜禱祝，而得靈感，後此城隍爺降乩表示，奉旨鎮基東津，轄領二十四司爺等神，燮理陰陽兩界人丁、功過、賞善、罰惡等之職。於此才恭彫乙城隍爺小金尊供奉拜祀。

1946年間，戰後初期，地方人士諸賢，提議建廟，經城隍爺降乩同意及指示建廟基地之位置，並示該位置系青斗燈穴﹙即今之廟址﹚。於是地方諸賢集資而建 ，城隍廟始完成簡式小廟，蒙玉賜「東福殿」。時聘洪清榮先賢為堂主(編制前)，從此香火鼎盛，下頭角﹙即東港七角頭之一﹚人興丁旺，漁業盈豐，由於城隍爺之威靈，佑境康寧，有求必應，角頭之信徒恭稱為「境主公」，稱東福殿為「境主公廟」。

因東福殿歷經風雨之洗禮，殿宇庭構斑剝凋腐，故於1962年地方信士黃萬福等發起重建，然經向城隍爺擲筊請示，其以現址為「青斗燈穴」，不宜易地而建，而舊地重建之，迄今已逾五十年矣！城隍鎮基東津，凡二百年，雖廟殿重建僅五十多年，然無匾額先物可考，但雖難能可貴的是，開基時之正身金尊今仍奉祀於廟內，實乃眾信徒之榮耀。

二十四司
二十四司乃是城隍爺的行政幕僚，協助城隍爺處裡不同的事務各司其職，據傳是依古代官制吏、戶、禮、兵、刑、工六部，而其下又各分為四司，總共是二十四司而來。

東福殿城隍廟於1952年間因參予東港迎王由城隍指示妝扮，成立至今已逾一甲子，每三年一科東港迎王均妝扮繞境，從不間斷代代相承，也是全台灣唯一由人妝扮二十四司的陣團。

二十四司： 功曹司、功過司、刑法司、賞法司、警報司、巡察司、賞善司、罰惡司、監獄司、功考司、陰陽司、速報司、庫官司、感應司、註福司、記功司、見錄司、來錄司、改原司、瘟疫司、事到司、察過司、人丁司、保健司。 （各地二十四司名稱並不統一）。