Taormina ilianzishwa katika nyakati za kale na Siculi, ambao waliungana na wakazi wa Kigiriki wa Naxos katika karne ya 4 KK. Chini ya udhibiti wa Sirakusa, jiji hilo lilikuwa na kipindi kirefu cha ufanisi kabla ya kutekwa na Waroma. Kama mji mkuu wa muda wa jimbo la Byzantine la Taormina, ulikuwa mji wa mwisho wa Sicilia kuanguka kwa Waarabu. Baada ya miongo kadhaa ya misukosuko wakati wa Enzi za Kati na kupungua polepole kwa jiji, Taormina iligunduliwa tena kama kituo cha watalii katika karne ya 19, na kusababisha jiji hilo kuongeza umaarufu wake hadi leo.
