Колоа — первая известная столица независимого Вьетнама, она относится к эпохе, когда легендарную историю сменила документальная. Рассказ о ее основании и последующем падении опирается на давно записанные, но так и не подтвержденные устные предания.

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

До наших дней дошли лишь фрагменты крепости. В центре находятся храмы Ан Зыонга и Ми Тяу. Обе постройки хорошо сохранились, однако они явно были сооружены через несколько столетий после падения крепости в 208 г. до н.э.

Храм короля Ан Зыонга легко узнать по сидящим перед ним стилизованным каменным львам. Ежегодно в храме проходит фестиваль в честь легендарного правителя. Его статую переносят в паланкине из храма в местный динь — общинный дом. Для привлечения туристов и возрождения традиционной культуры, в рамках фестиваля организуются игры в «живые шахматы», петушиные бои, выступления певцов и танцоров. В последний день праздника статую Ан Зыонга возвращают из диня обратно в храм.

Ханойский Департамент архитектуры и планирования работает над реконструкцией территории, которую изначально занимала крепость.