La città siciliana di Taormina, come il resto della Sicilia, è passata di mano molte volte nel corso dei secoli, le cui prove possono essere viste in gran parte dell'architettura dell'isola. A Taormina, un edificio che cattura la storia della città è il Palazzo Corvaja in Piazza Badia.
La prima parte di Palazzo Corvaja era la torre, costruita nel X secolo dagli arabi che all'epoca governavano la zona. La torre faceva quindi parte delle fortificazioni della città e la forma a cubo era tipica delle torri arabe costruite in quell'epoca. Nel XIII secolo, quando erano in carica i Normanni, aggiunsero il palazzo, ingrandendo la torre e costruendo una nuova ala.
Più tardi, all'inizio del XV secolo, gli spagnoli dominarono la Sicilia e aggiunsero un'altra ala alla costruzione esistente a Palazzo Corvaja. Questa volta, la struttura è stata progettata per ospitare il Parlamento Siciliano, formato nel 1411. Il nome del palazzo risale al XVI secolo, quando divenne proprietà dell'importante famiglia Corvaja. Hanno posseduto l'edificio fino al 1945.
Il Palazzo Corvaja è servito come condominio per famiglie a basso reddito dall'inizio del 1900 fino al secondo dopoguerra, quindi ha avuto bisogno di ampi lavori di ristrutturazione nel dopoguerra. Oggi l'edificio ospita il Museo Siciliano d'Arte e Tradizioni Popolari e l'ufficio informazioni turistiche di Taormina. Quest'ultimo si trova in una nuova sezione dell'edificio, aggiunta nel 1960.