El primer registro escrito de Nukualofa está en el primer libro dedicado a Tonga por George Vason que fue publicado en 1810.