順安宮是斗南最重要的信仰中心，據清「雲林縣采訪冊」記載，「順安宮在縣西十里他里霧街。…乾隆元年，街眾公建；至咸豐十一年，職員曾韞玉重修。」不過廟方說法是，媽祖神尊由地方陳氏族裔自福建省興化府莆田縣湄洲嶼「湄州天后宮」恭請「湄洲聖二媽」至他里霧街奉祀。而廟方【原順安宮改建史】寫到，歷經嘉道年間屢次偶有重修，同治元年（1861）曾韞玉聯合轄境內53莊信者籌措，將原廟宇從菜瓜寮遷徙到順安街一處。該次修建因為曾韞玉帶有清朝廷官職，使得順安宮地位提升到「官方重要祀典」祠廟位階。

順安宮究竟何時建廟？有說康熙（臺南州祠廟名鑑），有說乾隆（雲林縣采訪冊），但順安宮年代久遠是不容置疑。順安宮經歷多次改建，大正元年（1912）為歷次規模最大，並被日本軍田中司令官在廟前豎立「忠魂碑」，悼念被殺害的日軍。大正14年（1925）在斗南庄長陳奎牛與曾濟美香鋪曾清慕倡議重修下，成為當時斗六郡內最為宏偉的媽祖廟。可惜昭和16年（1941）「皇民化運動」斗六郡守中松乙彥下令拆毀廟宇並燒毀神像。所幸歷史悠久的「湄洲聖二媽」被曾清慕所藏匿，倖免於難。不過這樣一座擁有歷史，美輪美奐的老廟就這樣毀於一旦，一直到民國61年才重建竣工。