烈女庙又称仙姑庙，奉祀仙姑，俗名玉女兰，相传乃对岸厦门女子。她在海边拔蚵时遭戏辱，因坚拒不从，被羞怒的作恶者剥光衣物投海溺毙，尸体漂流至烈屿，经我方刘姓战士捞起安葬，百姓感其贞烈，建庙奉祀。据闻多次显灵，有求必应，故香火鼎盛，游客必到。
烈女庙香火鼎盛，有求必应，後经翻修及扩建而有现今的规模，亦已成了烈屿着名的观光景点，吸引许多人前往祭拜许愿，但要记得，这里忌讳情侣及单身男子，更适合夫妻共同前往，如果许的心愿实现，记得要回去还愿喔！
传统忌讳情侣及单独前往的男子，夫妻较适宜，烈女庙前卖的菜粿为热门小吃。
烈屿的庙宇不少，烈女庙是香火最盛的庙宇之一！烈女庙位在烈屿的西南端青岐村，又称王仙姑庙。
金门因为曾经是战地，所以拥有许多台湾没有的庙宇以及文化。烈女庙就是其中之一，因为其刚烈忠贞的性格，感动了当地的军民。特此建庙。隔壁就是有名的小金门红高粱贡糖店，来访时可以买点特产回家。
虽然背後有段可怜的故事，但也是小金门的信仰中心，到访时不妨去仙姑庙前致敬，再去对面光顾一下阿婆的摊子，旁边买买红高粱贡糖，顺便吃碗芋泥冰。
