霞海城隍廟的月老故事源於一對青年男女的愛情悲劇。傳說南宋紹興年間，黃壽陽、鄭四娘婚後定情於洞頭塘里港，後來黃壽陽為官他鄉，兩人鴻雁傳書，互通情意。但鄭四娘家父母嫌棄黃壽陽官小，欲招貴婿於家，拆散鴛鴦，後經月老牽線，兩人重續前緣，最終雙雙歸隱霞海港。
這個故事在民間流傳甚廣，人們為了紀念這對青年男女和他們的愛情故事，在霞海城隍廟內塑了月老的神像，月老神像旁邊配著一些傳說中的情侶們的塑像。經過政府重新修繕、重塑後煥然一新開光點眼的霞海城隍廟城隍廟已成為港區內的一大風景名勝和情侶們的樂園。因此霞海城隍廟內還有一段姻緣神的說法叫“霞海城隍爺”。
希望以上信息可以幫助到您。同時建議您諮詢專業人士了解具體信息。