La baie d'Along a été le théâtre de plusieurs batailles navales. Ce labyrinthe a permis à l'armée vietnamienne de stopper l'Empire chinois voisin par trois fois. En 1288, le général Trần Hưng Đạo stoppe l'invasion de l'Empire mongol en coulant leur flotte à la Bataille du Bach Dang (1288). Des pieux ayant servi à l'époque ont été retrouvés dans la « grotte des Bouts de Bois » de l'île des Merveilles, et sont depuis exposés au musée d'Haïphong.