L'edificio, di epoca normanna, presenta sulle facciate splendide bifore ad archi trilobati e fregio di coronamento a motivi geometrici di ascendenza musulmana (i normanni utilizzavano maestranze arabe per le loro architetture). L'interno è suddiviso in tre piani, di cui quello centrale è coperto da quattro volte a crociera con una colonna al centro. Il palazzo ospita la Fondazione Giuseppe Mazzullo.