Taormina diasaskan pada zaman purba oleh Siculi, yang bergabung dengan penduduk Yunani Naxos pada abad ke-4 SM. Di bawah kawalan Syracuse, bandar itu mengalami tempoh kemakmuran yang panjang sebelum ditakluki oleh orang Rom. Sebagai ibu kota sementara wilayah Byzantine Taormina, ia adalah bandar Sicily terakhir yang jatuh ke tangan orang Arab. Selepas berdekad-dekad pergolakan semasa Zaman Pertengahan dan kemerosotan bandar yang perlahan, Taormina ditemui semula sebagai pusat pelancongan pada abad ke-19, yang membawa bandar itu meningkatkan kemasyhurannya sehingga ke hari ini.
