Nel cuore del villaggio di Naxxar, Palazzo Parisio, è un romantico palazzo di eccezionale grandezza, se paragonato agli altri palazzi storici dell'isola, e testimonia le aspirazioni di una ricca famiglia maltese del XIX secolo. In origine la dimora fu il buen retiro della famiglia Parisio - possidenti siciliani imparentati con la nobiltà maltese - che lasciava il palazzo a La Valletta per la caccia e la frescura della campagna.
Nel XIX secolo il Palazzo fu acquistato dal marchese Giuseppe Scicluna, banchiere e noto filantropo maltese, ai cui eredi appartiene tuttora. Quella che era una residenza estiva fu trasformata in una sontuosa dimora anche grazie alle maestranze Italiane di Carlo Sada, autore della decorazione del Teatro Bellini di Catania. I lavori iniziarono nel 1898 e terminarono nel 1906, un anno prima della morte del marchese.
Quando i paesaggisti idearono i giardini vi era in origine un sentiero sopraelevato di circa mezzo miglio con ai lati vecchi olivi, ancora oggi visibili, e con un belvedere sulla costa e la baia di San Paolo.
Nel creare i giardini fu ideato un sistema idrico e di irrigazione molto complesso, fu scavata una cisterna per l'acqua, ampia la metà del giardino e intercomunicante con pozzi dei dintorni. I giardini all'Italiana, cinti da mura, sono una miscela affascinante di simmetria e colori mediterranei. L'Orangerie, sulla sinistra dell'ingresso, sembra esser stata costruita prima del 1890, anno in cui il Palazzo fu rinnovato. I vetri ancora in gran parte originali hanno uno spessore di ben 4 millimetri.
Al suo interno si trova una grotta rivestita di pietra, risalente forse la Seicento, che nasconde un complesso e interessante sistema di irrigazione.
Nel Giardino si possono ammirare numerose specie mediterranee ed esotiche: Chorisia speciosa, Meryta denhamii, Banksia seratifoglia, Coculus, Quercus ilex, Araucaria, Brugmansia, Erythrina cristagalli, Jacaranda mimosifloia,
Sapindus mukorossi, Nerium oleander, inoltre una vasta collezione d'Hibiscus ibridi, più di 60 piante di colori diversi dal viola al marrone: Tylene, Peggy Walton, Fifth dimension. Ricca anche la collezione di Bougainvillea e di Agrumi come Citrus medica " Maxima", Citrus aurantium "Canaliculata", Citrus sinensis, Citrus limon e Calamondine.