Таормина е основана в древността от сикулийците, които се сливат с гръцкото население на Наксос през IV в. пр. Под контрола на Сиракуза градът преживява дълъг период на просперитет, преди да бъде завладян от римляните. Като временна столица на византийската провинция Таормина, той е последният сицилиански град, който пада под властта на арабите. След десетилетия на размирици през Средновековието и бавен упадък на града, Таормина е преоткрита като туристически център през XIX в., което води до увеличаване на славата на града и до днес.
