霞海城隍廟的故事源於一個傳說。據說在明朝嘉靖年間，有一名叫陳瑞的人，因戰亂而陣亡，成了神仙。後來，他的事跡被當地人廣為傳頌，於是，人們便在霞海海邊建了一座廟宇，供奉陳瑞神像，這就是霞海城隍廟的由來。
這座廟宇歷經多次修繕和擴建，如今已成為當地重要的文化地標之一。每年農曆七月二十五日，城隍廟都會舉行盛大的廟會活動，吸引眾多信眾前來參拜。
此外，霞海城隍廟還有一則有趣的傳說。相傳某日廟內的一位僧人獨自飲酒時，誤將一隻烏龜當作食物吞咽，後來在回廟的路上遭遇了一群妖魔，這時的他突發靈感，藉助神力成功逃脫。於是人們將這個故事代代相傳，讓城隍廟更添神秘色彩。
總的來說，霞海城隍廟是一個充滿神秘色彩和歷史文化底蘊的地方，吸引了眾多遊客前來參拜和參觀。