Hang Trinh Nữ nằm trên dãy đảo Bồ Hòn cùng với hệ thống động Sửng Sốt, hồ Ðộng Tiên, Hang Luồn… Cách Bãi Cháy 15 km về phía Nam. Với người dân đánh cá, họ coi hang Trinh Nữ là ngôi nhà thân yêu của họ, còn những đôi trai gái yêu nhau lại coi đây là biểu tượng, nơi thề nguyện của tình yêu. Người Pháp xưa đặt cho hang cái tên Le virgin (động của người con gái). Truyền thuyết xưa kể rằng: Xưa có một người con gái vạn chài xinh đẹp, nhà nghèo, gia đình cô phải đi làm thuê cho tên chủ cai quản vùng đánh cá. Thấy cô xinh đẹp, hắn ép gia đình cô gả cô làm vợ bé cho hắn, cô không chịu vì cô đã có người yêu, chàng trai đó đang ra khơi đánh cá để chuẩn bị cho ngày cưới của họ. Không làm gì nổi cô, tên địa chủ đã đày cô ra một đảo hoang nhằm khuất phục ý chí của cô, cô đói lả và kiệt sức. Trong một đêm mưa gió hãi hùng, cô gái đã hoá đá nơi đây. Ðó cũng là đêm chàng trai biết tin cô gặp nạn, chàng mải miết bơi thuyền đi tìm cô. Ðến đêm, giông bão ập đến thuyền chàng vỡ nát, chàng dạt lên một đảo hoang, trong ánh chớp, chàng nhìn ra phía xa và nhận ra cô gái nhưng những lời chàng gọi đã bị gió mang đi. Chàng dùng hòn đá đập vào vách núi báo cho nàng biết rằng chàng đã đến. Chàng gõ khi máu trên tay chảy đầm đìa, tới khi kiệt sức và chàng hoá đá (hang Trống ngày nay). Ngày nay, khi đến thăm hang Trinh Nữ, bức tượng cô gái đứng xoã mái tóc dài, đôi mắt đang nhìn về đất liền vẫn còn đó. Ðối diện với hang Trinh Nữ, hang Trống (còn được gọi là hang Con Trai). Bức tượng chàng trai hoá đá đang quay mặt về phía hang Trinh Nữ vẫn còn, những tiếng gọi tha thiết cùng tiếng gõ vào vách đá của chàng vẫn văng vẳng đâu đây. Những dấu tích của trận cuồng phong đêm đó vẫn còn đến ngày nay – đó là những đổ vỡ của đất đá ngổn ngang trong hang, tiếng gió gầm gào qua vách đá và những bọt sóng vẫn tung lên trắng xoá.