Palazzo del Toscano wznosi się na Piazza Stesicoro na rogu Via Etnea. Został zbudowany około 1870 roku jako kamienica Paternò marchesi del Toscano, zaprojektowana przez mediolańskiego architekta Errico Alvino.

Pałac został początkowo zbudowany na początku XVIII wieku na podstawie projektu słynnego architekta Giana Battisty Vaccariniego, ale jego budowa zatrzymała się na pierwszym piętrze nad szerokimi pomieszczeniami usługowymi na ulicy, oznaczonymi kamiennymi łukami biały i czarny typowy dla innych zabytków baroku Catania.

Zamieszkany przez rodzinę baronów z Bonidies Tedeschi z Villermosa, w 1858 r., był ostatnim potomkiem rodziny przeznaczonym dla jego bratanka Antonino Paternò 1. markiza Toskanii, który wkrótce stał się pierwszym burmistrzem Katanii, pomimo wcześniejszych afirmacji wiary Bourbon. Markiz z Toscano, wspierając powstanie rodziny w zjednoczonych Włoszech, postanowił kontynuować budowę budynku, ale przerobił jego ogólną architekturę.

Po pierwszym przydziale do Turynu Poletti, bardziej szanującym prymitywną roślinę Vaccarini, markiz powierzył mediolańskiemu architektowi (ale aktywnemu w Neapolu) Errico Alvino, który stworzył zwartą i surową neorenesansową architekturę, ale wyraźnie pod wpływem artystycznego eklektyzmu XIX wieku, a jednocześnie pod wpływem gustu w środowiskach „tematycznych” typowych dla neapolitańskich pałaców. Projekt Alvino został wkrótce zainspirowany innymi budynkami w mieście, takimi jak pobliski Palazzo Beneventano della Corte.

Dekoracje i wyposażenie sal recepcyjnych, a także marmurowe pokrycia i freski wspaniałych wielkich schodów, zajął się pierworodnym dziedzicem Giovanbattistą Paternò, II markizem Toskanii, żonaty z Caracciolo z Neapol, a także burmistrz Katanii w innych okresach, w tym jeden zbiegający się z zakończeniem i inauguracją teatru Massimo Vincenzo Belliniego. W przypadku dekoracji najlepsi artyści dostępni w tym czasie na placu Katanii zostali wezwani, od Alessandro Abate do Giuseppe Sciuti.