烈女廟坐落於金門縣烈嶼鄉青岐村郊龜山山麓，主祀王仙姑，是烈嶼（小金門）地區香火最為鼎盛的廟宇，也是見證兩岸歷史與民間信仰交織的獨特存在。這座廟宇的建立源自1954年的一段真實故事，充滿感人的人道精神，並與烈嶼鄉的地名由來深有淵源。
烈女廟的建廟緣起，可追溯至民國四十三年（1954年）六月十四日。一具年輕女子的裸體遺骸從廈門方向漂至烈嶼海岸，女子年約十七歲，面容清秀。一位名叫劉君的駐守士兵見狀，心存惻隱，將她妥善埋葬。不久之後，少女竟附身於劉君，娓娓道來身世：她叫王玉蘭，家住廈門，某日在海邊拾蚵時遭遇共軍企圖侵犯，她奮力抵抗，寧死不屈，最終被殺害後遭棄入海中。
王玉蘭堅貞守節的故事傳開後，駐守烈嶼的陸軍官兵與鄉里居民深受感動，自發集資，於民國四十五年（1956年）為她建廟，讓這位遭受不幸的年輕女子得以以神明之姿受人敬奉。民國六十八年（1979年）六月，廟宇重建完成，正式命名「烈女廟」，廟中奉祀王玉蘭，封號「王仙姑」。此後廟宇經多次翻修擴建，成為今日規模，香火日益旺盛，遠近信眾絡繹不絕，被譽為有求必應。
烈女廟不僅是宗教信仰的場所，也承載著烈嶼鄉地名的歷史意義。烈嶼舊稱「小金門」，而「烈嶼」這個充滿氣節感的新地名，據說正是源自於這位烈女王玉蘭的故事，讓小島的名稱與一段真實的歷史記憶永遠連結。
廟宇依龜山山麓而建，建築格局精緻，環境幽靜清雅，廟前廣場視野開闊。廟側設有解說牌，詳細記錄了烈女廟的建廟始末與王仙姑的故事，適合有興趣深入了解背後歷史的訪客細閱。每逢農曆正月、王仙姑聖誕及其他重要節日，信眾大批前來祈求庇佑，香火鼎盛，廟會活動熱鬧。
烈女廟位於烈嶼鄉青岐村，交通建議從九宮碼頭出發，自租機車或搭乘烈嶼公車，車程約15分鐘可達。廟宇周邊為烈嶼鄉的西部海岸，風景怡人，可順道探訪青岐村的傳統聚落與近海景色，感受小金門寧靜質樸的自然人文風光。整個烈嶼鄉面積不大，建議以一日遊方式規劃，將烈女廟與李將軍廟、烈嶼戰地遺蹟、陵水湖等景點合併遊覽，全面感受小金門的多元魅力。前往烈嶼須從水頭碼頭搭乘小三通渡輪，船程約15分鐘，記得查詢班次時刻以免錯過末班船。
