Il palazzo fu voluto nel 1495 dal barone Ajutamicristo, un banchiere di origine pisana che fece in città grande fortuna. L'edificio fu progettato dall'architetto di Palazzo Abatellis, Matteo Carnilivari, ma a causa dell'eccessiva spesa i lavori subirono delle battute d'arresto e si concentrarono soprattutto sugli interni. Il palazzo ospitò personaggi illustri come Carlo V e Don Giovanni d'Austria. L'edificio è in stile gotico catalano, ha un portale e balconi barocchi e un loggiato a doppio ordine interno.