Palazzo Badia Vecchia, što u prijevodu s talijanskog znači "stare opatije" - povijesna građevina u gotičkom stilu, sagrađena u Taormina u 14. stoljeću. U 1960 je kupljen od strane općine grada od 12 milijuna lira. Nakon toga je provedena restauratorskih radova, ali ubrzo je zgrada ponovno je zanemaren i ostavio na milost i nemilost vandala.

Kao Palazzo Duca di S. Stefano, Badia Vecchia je vrlo slično tvrđave, što nije čudno - obje su zgrade podignute kao bastion uz gradske zidine, dizajniran kako bi zaštitili sjeverni dio Taormina. Pogotovo krmi Palazzo daje ograde zidovima s puškarnicama na vrhu. Armando Kopar, arhitekt iz Napulja, izjavio je da je ime dano Badia Vecchia strukture nakon toga neko vrijeme živio opatice Eufemije, bivši sredinom 14. stoljeća regent njegova mlađeg brata, Fredericka Kralju dva Sicilies. Međutim, ova pretpostavka ostaje teorija, iako vrlo uvjerljivo.

U stvari, Badia Vecchia je nekada samostan. Dokaz za to su svete slike, pronađene na dnu bunara za prikupljanje kišnice. Najvjerojatnije, brojke su skriveni tu da ih spasi od brojnih provala stranaca koji su podvrgnuti Taormina po dugoj povijesti. Osim toga, vjeruje se da su svi niše unutar su dizajnirani za spremanje ikona, a tu je ostava.

Badia Vecchia gotička arhitektura je vrlo slična arhitekturi Palazzo Duca di S. Stefano, Palazzo kao i sagrađene su u istoj epohi - 14. stoljeća. Obje zgrade su također tragovi arapskih i Norman utjecaja. Badia Vecchia se sastoji od tri sobe jednake veličine. Friz od mjesne vulkanske lave i bijelog kamena Syracuse ukrašava zgradu, odvajanje prvog i drugog kata. To je jedan pokraj drugoga vidjeti tri veličanstvene lučnim prozorima - iz daljine, čini se ujedinili prozor sa šest krila. Lukovi uređenje bočne prozore imati jedan okrugli prozor i izlaz u središnjem luku su tri od njih. Najbolje fasada Badia Vecchia je ukrašena rašlje zubaca, što čini zgrade izgleda kao tvrđava.