Die Pousada Convento da Graca liegt sehr zentral in Tavira direkt gegenüber des Parks Jardim do Largo Dr. Jorge Correia und damit praktischerweise in kurzer Fußnähe zu vielen Sehenswürdigkeiten wie z.B. der Igreja Matritz von Santa Maria do Castelo oder dem Castelo de Tavira.
Es handelt sich hierbei um das ehemalige Kloster Santo Agostinho, welches in ein Hotel umgebaut wurde und im Jahr 2006 eröffnete. Angeblich stammt das Gebäude von 1569 und wurde von dem damaligen König Sebastian von Portugal (Dom Sebastião de Portugal) gegründet. Während den Umbauarbeiten wurden Überreste islamischen Ursprungs (wahrscheinlich von den Almohaden) aus dem 13. Jahrhundert entdeckt. Diese Überreste sollten erhalten bleiben, weshalb der Bau geändert werden musste.
Leider hat uns die Zeit gefehlt, ansonsten hätten wir das Hotel bzw. das alte Kloster von innen angeschaut, denn der Innenhof mit dem Kreuzgang soll sehenswert sein.