Palazzo Parisio was built by Marquis Giuseppe Scicluna. Before, this site was used as a summer residence by the Jesuit Community. After buying the property in 1898, Marquis Scicluna altered it into its present state, purchased more land at the back and converted it into a big garden. All this was done between 1898 and 1906.

All the artistic designs were done by Italian artists who were brought to Malta specifically for this purpose. The paintings on the ceiling are the works of the Italian artist Filippo Venuti.

Marquis Scicluna used this palazzo as his private residence for only a short period until 1907. After the death of the Marquis, the Palazzo stopped being used as a private residence and was changed into a tourist attraction and as a wedding hall.

In 1962, Marquis John Scicluna let a significant part of the gardens of the Palazzo to the International Trade Fair Corporation, and which continues to be used by the same Corporation to the present day.