Oral tradition
Крепость Коло Велата была построена предположительно в XIV или XV веке в центре острова Лифуку на архипелаге Хаапай в Тонга. Её строителем был первый наместник туи-тонга на Хапай Мата’уваве. Крепость была построена с целью распространения влияния центральных властей на архипелаге Хаапай. Устная традиция указывает время начала строительства на период правления туи-тонга Кауулуфонуа I. Во времена гражданской войны крепость стала играть важную стратегическую роль в регионе. Поэтому крепость была реконструирована по приказу Лауфилитонга в 1820 году. Она представляла собой укрепление овальной формы, окруженное несколькими рядами рвов и валов.