Taormina byla založena ve starověku Sikuliany, kteří se ve 4. století př. n. l. spojili s řeckým obyvatelstvem Naxu. Pod nadvládou Syrakus zažilo město dlouhé období prosperity, než ho dobyli Římané. Jako dočasné hlavní město byzantské provincie Taormina bylo posledním sicilským městem, které padlo do rukou Arabů. Po desetiletích zmatků ve středověku a pomalém úpadku města byla Taormina v 19. století znovuobjevena jako turistické centrum, což vedlo k tomu, že její věhlas vzrostl až do dnešních dnů.
