La costa este de Tongatapu acoge multitud de yacimientos arqueológicos, entre los que destacan las monumentales pirámides de piedra de Mu'a, en las que se encuentran las antiguas sepulturas de los reyes. Paepae'o Tele'a y Ha'amonga'a Maui son las dos construcciones más impresionantes. Según se cuenta, la primera albergaría los restos del rey Ulukimata I, que reinó en el siglo XIV en el archipiélago. La segunda se remonta a finales del siglo XIII y se edificó con bloques de piedra que pesan cerca de 40 toneladas.