タオルミーナは元来シケル人の集落で、紀元前392年にシラクサの傭兵によって占領される[1]。紀元前358年にアテナイ、紀元前315年にはカルタゴによって町が占領される[1]。

シチリア島の反乱を鎮圧したローマ皇帝アウグストゥスは全てのタオルミーナの住民を流刑に処して町を植民地化し、海を海賊から解放したと豪語した[2]。ナウマキエと呼ばれる遺構には、かつてローマのシチリア反乱の鎮圧にまつわる彫刻や記念碑が飾られていたと考えられている[2]。

中世のイスラーム勢力によるシチリア攻撃において、東ローマ帝国の総督府はタオルミーナを拠点として抵抗した。

2017年5月26日-27日、当地にて主要先進国首脳会議（タオルミーナ・サミット）が開催[3]。