烈女廟內供奉王仙姑，俗稱王仙姑，原稱貞烈廟。位於青岐村郊龜山山麓的烈女廟，規模不大，卻是烈嶼地區香火最盛的廟宇。相傳民國43年6月10日龜山海濱漂來一具裸體女屍，安葬後該女託夢告知其名為王玉蘭，遭過共黨兵士多人調逆侮辱，因抵死不從，被拋入大海中溺水而亡。

後因至貞烈祠膜拜之鄉民皆有必應，地方人士又稱仙姑廟，民國68年6月10日重建完成，正名烈女廟。