Taormīnu senatnē dibināja sikulieši, kas 4. gadsimtā p. m. ē. saplūda ar Naksas grieķu iedzīvotājiem. Sirakūzu pakļautībā pilsēta piedzīvoja ilgu uzplaukuma periodu, pirms to iekaroja romieši. Būdama Bizantijas provinces Taormīnas pagaidu galvaspilsēta, tā bija pēdējā Sicīlijas pilsēta, kas krita arābu rokās. Pēc gadu desmitiem ilgušiem nemieriem viduslaikos un lēnas pilsētas lejupslīdes 19. gadsimtā Taormina tika no jauna atklāta kā tūrisma centrs, kas veicināja pilsētas slavas pieaugumu līdz pat mūsdienām.
