Une célèbre légende vietnamienne raconte que jadis habitait dans les eaux d'Halong un énorme dragon « grand comme le monde et haut comme le ciel ». Il était si grand que lorsqu'il se déployait, « son corps soutenait toute la terre d'Annam, son coeur était à Huê, ses membres s'étendaient entre les deux deltas du nord et du sud » .
Un jour, les esprits des eaux décidèrent de le tuer, s'alliant à des hommes, à des poissons, à des esprits de l'air. Le dragon, méfiant, lança vers eux un jet de flammes ; son souffle était si puissant que tous demeurèrent pétrifiés pour l'éternité. Tinh, le génie des eaux contraires, fut transformé en rocher pointu ; le crapaud eut les pieds enracinés dans l'eau ; l'épouse du vent mauvais pu conserver son beau profil dans la roche ; la tortue laissa émerger son beau dos couvert de forêt.
Ainsi naquit le paysage qui compose la baie d'Along aujourd'hui et qui en fait le lieu merveilleux que l'on connaît.