Довгі тисячоліття вологий тропічний клімат та рясні дощі працювали над ландшафтом біля північно-західного берега Тонкінської затоки. Вода вгризалася в вапняк, що складає сушу, вимивала м'які породи, залишаючи після себе вежі останців, пронизані печерами і гротами. Минали роки, літосферна плита опускалася, берег відступав, суша стала морським дном, і тисячі гір, стрімчаків і скель стали островами над водною гладдю. Так виникла бухта Халонг.

Тисячу років тому на березі Червоної річки з'явилася столиця В'єтнаму. Вона виросла з кількох сіл і містечка Дайла за велінням короля Лі Тхай То. Легенда говорить, що на місце для будівництва вказав небесний знак, королю серед хмар привидівся дракон. На честь цієї події місто так і назвали - Драконом, що злітає, Тханглонг. Минали роки, і разом із ними місто змінювало імена: Доргдо, Донгкуан, Донгкинь, Чунгдо, знову Тханглонг, доки на початку позаминулого століття не стало " містом серед річок " - Ханоєм.