Taormino so v davnih časih ustanovili Sikuličani, ki so se v 4. stoletju pred našim štetjem združili z grškim prebivalstvom Naksosa. Pod nadzorom Sirakuz je mesto doživelo dolgo obdobje razcveta, preden so ga osvojili Rimljani. Kot začasna prestolnica bizantinske province Taormina je bilo zadnje sicilijansko mesto, ki je padlo pod Arabce. Po desetletjih nemirov v srednjem veku in počasnem propadanju mesta je bila Taormina v 19. stoletju ponovno odkrita kot turistično središče, zaradi česar se je njena slava do danes še povečala.
