烈女廟又稱仙姑廟，奉祀仙姑，俗名玉女蘭，相傳乃對岸廈門女子。她在海邊拔蚵時遭戲辱，因堅拒不從，被羞怒的作惡者剝光衣物投海溺斃，尸體漂流至烈嶼，經我方劉姓戰士撈起安葬，百姓感其貞烈，建廟奉祀。據聞多次顯靈，有求必應，故香火鼎盛，游客必到。

烈女廟香火鼎盛，有求必應，後經翻修及擴建而有現今的規模，亦已成了烈嶼著名的觀光景點，吸引許多人前往祭拜許愿，但要記得，這里忌諱情侶及單身男子，更適合夫妻共同前往，如果許的心愿實現，記得要回去還愿喔！

傳統忌諱情侶及單獨前往的男子，夫妻較適宜，烈女廟前賣的菜粿為熱門小吃。

烈嶼的廟宇不少，烈女廟是香火最盛的廟宇之一！烈女廟位在烈嶼的西南端青岐村，又稱王仙姑廟。

金門因為曾經是戰地，所以擁有許多臺灣沒有的廟宇以及文化。烈女廟就是其中之一，因為其剛烈忠貞的性格，感動了當地的軍民。特此建廟。隔壁就是有名的小金門紅高粱貢糖店，來訪時可以買點特產回家。

雖然背後有段可憐的故事，但也是小金門的信仰中心，到訪時不妨去仙姑廟前致敬，再去對面光顧一下阿婆的攤子，旁邊買買紅高粱貢糖，順便吃碗芋泥冰。