ტაორმინა დაარსდა ძველ დროში სიკულის მიერ, რომლებიც შეერწყნენ ნაქსოსის ბერძნულ მოსახლეობას ძვ.წ. IV საუკუნეში. სირაკუზის კონტროლის ქვეშ, ქალაქი რომაელების მიერ დაპყრობამდე განიცადა აყვავების ხანგრძლივი პერიოდი. როგორც ბიზანტიის პროვინციის ტაორმინას დროებითი დედაქალაქი, ეს იყო ბოლო სიცილიური ქალაქი, რომელიც არაბების ხელში ჩავარდა. შუა საუკუნეებში ათწლეულების ტურბულენტობისა და ქალაქის ნელი დაცემის შემდეგ, ტაორმინა ხელახლა აღმოაჩინეს, როგორც ტურისტული ცენტრი მე-19 საუკუნეში, რამაც გამოიწვია ქალაქი გაზარდოს თავისი პოპულარობა დღემდე.
