Palazzo Badia Vecchia, ki je preveden iz italijanščine pomeni "Old Abbey" - zgodovinski stavbi v gotskem slogu, zgrajena v Taormini v 14. stoletju. Leta 1960 ga je kupil občine mesta 12 milijonov lir. Po tem je bila izvedena obnovitvena dela, kmalu pa se je gradnja spet zanemarjene in pustili na milost in nemilost vandalov.

Kot Palazzo Duca di S. Stefano, Badia Vecchia je zelo podobna trdnjavi, kar pa ni presenetljivo - obe stavbe so zgradili kot branik vzdolž mestnega obzidja, ki so namenjeni za zaščito severni del Taormina. Posebej stern Palazzo daje parapet sten z linami na vrhu. Armando Dill, arhitekt iz Neaplja, je dejal, da je bilo poimenovanje Badia Vecchia strukturo, potem ko je za nekaj časa živel Opatinja Eufemije, nekdanji v sredini regent 14. stoletja svojega mlajšega brata Frederick, kralja dveh Sicilij. Vendar pa ta domneva ostaja teorija, čeprav zelo verjetna.

V resnici je bil Badia Vecchia nekoč samostan. Dokaz za to so sveti slik, ki jih najdemo na dnu vrtine za zbiranje deževnice. Najverjetneje so bile številke skrite, da jih shranite od številnih vpadi tujcev, ki so podvrženi Taormina po svoji dolgi zgodovini. Poleg tega, je verjel, da so bili vsi niše znotraj zasnovana za shranjevanje ikon, in tam je bil shramba.

Badia Vecchia Gotska arhitektura je zelo podoben arhitekture Palazzo Duca di S. Stefano, Palazzo kot sta bila zgrajena v istem epohe - 14. stoletja. Obe stavbi so tudi sledovi arabskih in Norman vplivi. Badia Vecchia je sestavljen iz treh sob enake velikosti. Friz iz lokalnega vulkanske lave in belega Syracuse kamna krasi stavbo, ki ločuje prvo in drugo nadstropje. To je eden ob drugem videti tri čudovite obokana okna - od prostora, se zdi združena okno s šestimi krili. Arches okrasitev stranska okna imajo eno okroglo okno-vtičnico in v osrednji lok so tri izmed njih. Top fasada Badia Vecchia je okrašena z razraslih zoba, zaradi česar je stavba videti kot trdnjava.