Taormina blev grundlagt i oldtiden af siculianerne, som blev slået sammen med den græske befolkning på Naxos i det 4. århundrede f.Kr. Under Syrakus' kontrol oplevede byen en lang periode med velstand, inden den blev erobret af romerne. Som midlertidig hovedstad i den byzantinske provins Taormina var det den sidste sicilianske by, der faldt til araberne. Efter årtiers uro i middelalderen og en langsom nedgang for byen blev Taormina genopdaget som turistcentrum i det 19. århundrede, hvilket førte til, at byen blev stadig mere berømt til den dag i dag.
