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 15km 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 tình yêu. Người Pháp xưa đặt tên hang cái tên La 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 đảo hang 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 miệt mài bơi thuyền đi tìm cô. Đến đêm, giông bão ập đến làm thuyền chàng vỡ nát, chàng bị 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õ cho đến khi máu trên tay chảy đầm đìa, rồi 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 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á.