Крепость Колоа находится там, где до 207 года до н. э. существовало королевство Аулак, основанное древневьетскими племенами — аувьетами и лаквьетами. Сейчас это пригород Ханоя. Аулак стал вторым вьетским государством — первым был Ванланг, столицу которого захватил аувьет Ан Зыонг Выонг, создавший Аулак и ставший его первым правителем. Всю эту деятельность он развернул именно в то время, когда Ванланг был уязвим, а намерения китайцев занять вьетские земли стали особенно серьезными. Так что благодаря первому и единственному королю Аулака свобода вьетов от китайцев продлилась на 50 лет дольше, чем могла бы, но в конце концов китайцы все же захватили северные владения вьетов, а затем и Аулак. Предание гласит, что побежденный Ан Зыонг Выонг покончил с собой, сбросившись в реку со стены своей крепости: сохранившиеся остатки стен Колоа и сейчас достигают 12 метров в высоту.