Naxxar jest zabytkowym miastem z dobrze zachowanymi fortyfikacjami. W przeszłości zamieszkiwali tu przedstawiciele wyższych warstw społecznych, czego dowodem są liczne pałace. Dziś rozwija się tu turystyka, w nadmorskiej części miasta działa duży park rozrywki.
Początki osadnictwa na tym terenie datowane są na okres neolitu. W okolicy odnaleziono m.in. ruiny megalitycznej świątyni Tal-Quadi. Zagadką pozostają do dziś koleiny, jakie można zobaczyć w kamieniu w sąsiedztwie miasta. Część naukowców sądzi, że mogą to być ślady wozów, inny wskazują na naturalne procesy erozji skał. Z pierwszych wieków chrześcijaństwa pochodzą katakumby Salina. Według miejscowych przekazów nazwa miejscowości pochodzi od statku św. Pawła, który rozbił się niedaleko na wybrzeżu. Apostoł ochrzcił mieszkańców wioski i nadał jej nazwę.
Najważniejszym zabytkiem miasta jest otoczony ogrodem XVIII wieczny Pałac Parisio. Początkowo był to pałacyk myśliwski wielkich Mistrzów Zakonu Kawalerów Maltańskich, ale z czasem przeszedł w prywatne ręce i jako własność rodziny Scicluna zaczął być nazywany Małym Wersalem. W obrębie Starego Miasta jest jeszcze wiele innych ciekawych barokowych i klasycystycznych pałacy, w tym Pałac Nasciaro. Ciekawym zabytkiem jest też Kościół parafialny Naxxar.
Od XV w. miasto było zabezpieczane przed najazdami. Powstały wtedy fortyfikacje nazywane Naxxar Entrenchment, których pozostałościami są bastiony oraz wieże znajdujące się wokół Starego Miasta. W XIX w. wybudowano tu także 12 kilometrowy pas umocnień nazywany Linią Wiktorii.
Choć samo Naxxar nie leży bezpośrednio nad morzem, to jego tereny sięgają aż do brzegu. Jest tu kilka ładnych plaż, ale główną atrakcją są parki rozrywki. Pierwszym z nich jest Park wodny Splash & Fun z basenami i zjeżdżalniami wodnymi. Drugi to z kolei Śródziemnomorski Park Morski, w którym można podglądać wodne zwierzęta, w tym delfiny i lwy morskie.
