“双忠”信仰传入泉州要追溯到北宋时期，蔡襄奉命出任泉州知州，路过河南睢阳城拜谒双忠庙。他觉得文武尊王能镇妖驱邪，保境安民，就将庙中分炉带到泉州，遂有飞炉庙。

当时，泉州洛阳江水流湍急，行人过往十分不便，蔡襄多方筹款招募民工和工匠建桥，冥冥之中得到香火庇佑，桥才能够顺利竣工。洛阳桥建成之时，蔡襄“奉炉拜谢，请卜地建庙，拜未起，而炉飞去，寻之，在万安地”。因此大兴土木就地建庙，塑神像供奉，取庙名为“万安飞炉庙”。

周边三乡五里的村民都说飞炉庙有求必应，泉州所辖各县也纷纷建庙，祭祀文武尊王。而后“双忠”信仰传播到台湾，据不完全统计，闽台两地奉祀文武尊王的庙宇2000多座，信众几千万人。

据民间流传，飞炉庙建成当时气势恢宏，香火鼎盛，蔚为壮观。而后，庙宇扩至“十三进深”，因而当时有“大万安，小开元”的美誉。清朝，遭大火焚毁，规模骤减，现在的飞炉庙则是2002年重新修缮的。

庙旁还留有“谒火石” 遗址，传说是古代官员带众进香，祭奠英魂的神坛，如今只剩四根古石柱与一块磐石。不远处，还有一根石柱倚在小土堆上，依稀可见“……岂不诚大夫哉”的字样。