Der Palazzo del Toscano erhebt sich auf der Piazza Stesicoro an der Ecke der Via Etnea. Es wurde um 1870 als Stadthaus des Marchesi del Toscano von Paternò erbaut, das vom Mailänder Architekten Errico Alvino entworfen wurde.

Der Palast wurde ursprünglich zu Beginn des achtzehnten Jahrhunderts nach dem Projekt des berühmten Architekten Gian Battista Vaccarini erbaut, doch der Bau wurde im ersten Stock oberhalb der breiten, von Steinbögen markierten Serviceräume auf der Straße gestoppt Weiß und Schwarz, typisch für andere Monumente des Catania-Barocks.

Die von den Tedeschi-Familien Bonadies Barons von Villermosa bewohnte Stadt wurde 1858 vom letzten Nachfahren der Familie zu seinem Neffen Antonino Paternò, dem 1. Marquis der Toskana, bestimmt, der trotz der vorangegangenen Bestätigungen bald darauf erster Bürgermeister von Catania wurde des bourbonischen Glaubens. Der Marquis von Toscano, der den Aufstieg der Familie in einem vereinten Italien unterstützte, beschloss, den Bau des Gebäudes fortzusetzen, seine Gesamtarchitektur jedoch zu überarbeiten.

Nach einem ersten Auftrag an die Turiner Poletti, der dem primitiven Vaccarini-Werk mehr Respekt zollte, betraute der Marquis den Mailänder Architekten (aber in Neapel aktiv) Errico Alvino, der eine kompakte und strenge Neorenaissance-Architektur schuf, jedoch eindeutig beeinflusst durch den künstlerischen Eklektizismus des neunzehnten Jahrhunderts und gleichzeitig durch die Vorliebe für "thematische" Umgebungen, die für die neapolitanischen Paläste typisch sind. Alvinos Projekt wurde bald von anderen Gebäuden in der Stadt inspiriert, beispielsweise vom nahe gelegenen Palazzo Beneventano della Corte.

Für die Dekoration und Ausstattung der Empfangsräume sowie für die Marmorverkleidungen und die Fresken der grandiosen großen Treppe sorgte der erstgeborene Erbe Giovanbattista Paternò, II. Marquis der Toskaner, der mit einem Caracciolo von Toscano verheiratet war Neapel und auch Bürgermeister von Catania in wechselnden Perioden, einschließlich derjenigen, die mit der Fertigstellung und Einweihung des Massimo Vincenzo Bellini-Theaters zusammenfällt. Für die Verzierungen wurden die besten auf dem Catania-Platz verfügbaren Künstler von Alessandro Abate bis Giuseppe Sciuti genannt.