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. Người Pháp xưa đặt cho hang Trinh Nữ cái tên "La vierge" (hang Con Gái). 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. Bước vào hang Trinh Nữ, ngay giữa lòng hang là bức tượng người con gái bằng đá, nằm xoã mái tóc dài, mắt hướng ra khơi xa đang mỏi mòn chờ mong và tuyệt vọng. Đối diện với hang Trinh Nữ là hang Trống (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, ta như nghe thấy tiếng gào thét tuyệt vọng cùng những âm thanh gõ vào vách đá của chàng vẫn văng vẳng đâu đây. 
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à hoá đá trong hang Trống này".
Hang Trinh Nữ, hang Trống còn hấp dẫn du khách bởi những truyền thuyết khác. Ngày nay nếu đến thăm hang Trinh Nữ, gặp những người dân chài nơi đây bạn sẽ được nghe kể về câu chuyện tình lung linh, huyền ảo.