Pałac został zbudowany w latach 1530., i początkowo mieścił Magna Curia Castellania Melitensis, trybunał założony przez Wielkiego Mistrza Juana de Homedes y Coscon w roku 1543. Oryginalny projekt budynku przypisywany jest architektowi Diegowi Perez de Malfreire lub Nicolò Flavariemu. Budynek był używany jako sąd do roku 1572, kiedy nowa Castellania zbudowana została w Valletcie po przeniesieniu przez Rycerze św. Jana przenieśli tam swoją siedzibę główną.
Inkwizycja thumb|left|Trybunał inkwizycji
Na Malcie Inkwizycja została ustanowiona we wrześniu 1574 roku; pierwszym inkwizytorem był Pietro Dusina. Wielki Mistrz Jean de la Cassière zaoferował Dusinie budynek byłej Castellanii na oficjalną rezydencję, do której ten wprowadził się po zakończeniu prac renowacyjnych. Budynek stał się główną siedzibą Inkwizycji na Malcie, pełniąc rolę pałacu inkwizytora, jak również mieszcząc sąd i więzienie.