Naksos je ostrvo burne istorije koja počinje u prošlosti, nastavlja se kroz vizantijski period, srednji vek i doseže do 18. i19. veka.Ostrvo je puno kula sagrađenih od kamena sa Naksosa, kao što je kula Belonja u mestu Galanado, kula Baroci u mestu Filoti i brojne druge. Jedan od najpoznatijih spomenika na Naksosu je Portara, jedna ogromna kapija starog hrama posvećenog Apolonu, koji je sačuvan do danas, a sagrađen je u 6. veku pne. Nalazi se severno od luke i vidi se sa brodova dok se priblizavaju Naksosu.
Zamak na Naksosu i kula Glezu - Zamak je sagrađen za vreme vladavine Venecijanaca(1204.-1537.godine). To je impozantan spomenik na jednom uzvišenju i predstavlja u stvari, prirodan bedem ostrva. Zidine su i danas očuvane i formiraju petougao sa 3 glavna ulaza koja vode u unutrašnjost zamka. U blizini severozapadne kapije nalazi se kula Glezu koja se pruža ka severnoj i zapadnoj strani zamka. Zamak ima 4 sprata. Kula Himaru je sličan svim ostalim kulama koje se mogu naci na ostrvima Egeja. Ono što je čini posebnom je njena visina koja doseže 15 m. Spoljašnost kule je jako dobro očuvana u odnosu na unutrasnjost. Kružnog je oblika i sačinjena je od lokalnog mermera debljine 1,1 m.Smatra se da je to na neki način povezano sa zaštitom proizvodnje mermera na ostrvu Naksos.