Cuenta la leyenda que hace muchos años el pueblo vietnamita luchaba contra los invasores chinos que se acercaban por el mar. El emperador de Jade invocó a unos dragones mágicos para combatir al enemigo. Los dragones comenzaron a escupir fuego hecho de joyas y jade, que se convirtieron en islotes y formaron una gran muralla para hundir a las embarcaciones chinas.
El paisaje de la bahía de Halong (que significa «Dragón descendiente«) ha sido remodelado por la erosión del agua, durante más de 500 millones de años.