Taormina didirikan pada zaman kuno oleh bangsa Sicilia, yang bergabung dengan populasi Yunani di Naxos pada abad ke-4 SM. Di bawah kendali Syracuse, kota ini mengalami masa kemakmuran yang panjang sebelum akhirnya ditaklukkan oleh Romawi. Sebagai ibu kota sementara provinsi Bizantium Taormina, kota ini merupakan kota Sisilia terakhir yang jatuh ke tangan bangsa Arab. Setelah beberapa dekade kekacauan selama Abad Pertengahan dan kemunduran kota secara perlahan, Taormina ditemukan kembali sebagai pusat wisata pada abad ke-19, yang membuat kota ini semakin terkenal hingga sekarang.
