Il nucleo originario, la torre cubica riconoscibile nel corpo centrale (nel cortile interno) risale al periodo arabo. Nel XIII sec. viene aggiunta l'ala laterale sinistra e la scala che conduce al piano nobile, mentre l'ala destra risale al XV sec. Abbandonato e in stato di degrado per diversi anni, viene completamente restaurato alla fine della seconda guerra mondiale. Si possono notare i differenti stili che si sono succeduti. Arabo è il coronamento della torre, gotico-catalane le bifore del salone (che risale al XIII sec.) ed il bel portale d'accesso al palazzo (la scala che lo precede è ornata da bassorilievi con scene della Genesi, purtroppo rovinate), normanna la sala del Parlamento (ala destra) così chiamata perchè sede, nel quattrocento, del Parlamento siciliano. All'interno del cortile, sulla destra si trovano i locali occupati dall'APT, ove si possono ammirare bei pupi e bellissimi carretti siciliani, dal ricco intaglio in legno e ferro battuto. L'osservazione attenta di questi capolavori della tradizione permette la scoperta di mille particolari che sfuggono ad una prima occhiata.