Hay muchas leyendas asociadas a Halong. Los lugareños creen que esta zona de extrema belleza fue creada por un fabuloso dragón, que primero esparció grandes perlas por la bahía a modo de obstáculos. Tras la retirada de los invasores chinos, el propio dragón se tumbó en este lugar. Las escamas del poderoso cuerpo de este dragón son las famosas islas que sobresalen en la superficie del agua.
A día de hoy, los lugareños aún pueden encontrar muchas cosas místicas en la ciudad. Hay criaturas gigantes de cuento llamadas "taraske". No existe una fecha exacta de fundación de Halong, pero hoy en día está desarrollando activamente sus infraestructuras. Al fin y al cabo, este lugar lleva mucho tiempo siendo amado por turistas de todo el mundo.
La población de Halong es de 150.000 habitantes. La moneda nacional de Vietnam, y de Halong en particular, es el dong (VND). Esta moneda es una de las de menor valor del mundo.