Palazzo Badia Vecchia, die vertaald uit het italiaans betekent "de oude Abdij", is een oud gebouw in de Gotische stijl, gebouwd in Taormina in de 14e eeuw. In 1960 werd het gekocht door de gemeente voor 12 miljoen pond. Na dat, er waren uitgevoerd restauratie werk, maar al snel werd het gebouw weer verlaten en overgeleverd aan de genade van vandalen.

Hoe en Palazzo Duca di San Stefano, Badia Vecchia is zeer vergelijkbaar met het fort, wat niet verwonderlijk is – beide gebouwen werden opgetrokken bastions langs de muren ontworpen voor het beschermen van het Noordelijke deel van Taormina. Een bijzonder ernstige uitzicht op het het Palazzo geeft borstwering met kantelen aan de bovenkant. Armando dille, architect van Napels, zegt dat de naam Badia Vecchia werd gegeven aan de structuur na enige tijd woonde abdis Euphemia, de voormalige in het midden van de 14e eeuw door de Regent, zijn jongere broer Frederik, koning van de twee Siciliën. Echter, deze veronderstelling blijft het slechts een theorie, maar het is wel heel geloofwaardig.

In feite, de Badia Vecchia was ooit een klooster. Het bewijs van deze zijn de heilige tekeningen ontdekt in de put voor het regenwater. Het meest waarschijnlijk, de tekeningen werden verborgen om hen te redden van de vele invasies van buitenlanders, die werd onderworpen aan Taormina tijdens zijn lange geschiedenis. Bovendien wordt verondersteld dat alle niches binnen werden gebruikt voor de opslag van pictogrammen, eerder dan alleen opslag.

Gotische architectuur Badia Vecchia is zeer vergelijkbaar met de architectuur van het Palazzo Duca di San Stefano, als zowel het Palazzo werd in dezelfde periode gebouwd in de 14e eeuw. Beide gebouwen zijn ook zichtbare sporen van Arabische en Normandische invloed. Badia Vecchia bestaat uit drie kamers van gelijke grootte. De fries van lokale vulkanische lava en wit Syracuse steen siert het gebouw, het scheiden van de eerste en tweede verdieping. Het is hetzelfde als de een naast de andere kan drie prachtige gewelfde Ramen van een afstand lijken ze als een enkele doos met zes deuren. Bogen sieren de zijruiten hebben een ronde venster van de bus, en in de Centrale kluis. Op de top van de gevel Badia Vecchia ingericht met gevorkte kantelen, en dat maakt het gebouw eruit als een fort.