Il palazzo venne costruito nel Quattrocento e parzialmente fortificato per i duchi di Santo Stefano, una nobile famiglia di origine spagnola. L'elemento caratteristico della decorazione è il fregio a losanghe, in pietra lavica nera e bianca di Siracusa, che corre lungo il bordo superiore della facciata, arricchita da arcate molto elaborate. Il palazzo è sede della fondazione Mazzullo, dedicata allo scultore siciliano Giuseppe Mazzullo (1913-1988), le cui opere sono esposte nel giardino.