Cette région a donné naissance a nombreuses légendes: les pêcheurs sont encore persuadés qu'un monstre marin vit toujours dans la baie et sort certains jours de brumes pour se nourrir d'embarcations.

Il y'a quelques dizaines de milliers d'années, Ha long aurait été un immense plateau taraudé par les affluents du Fleuve Rouge. D'immenses masses de calcaire durent se désagréger, laissant debout les roches les plus dures, livrées ensuite aux coups de boutoir du vent et de la mer.