L'hotel sulla collina accanto al castello è stato per quasi trecento anni un convento di agostiniani scalzi, e prima ancora qui sorgeva la sinagoga di Tavira. I frati ricevettero la judiaria abbandonata nel 1542 e fecero della sinagoga una chiesa; il convento vero e proprio partì solo nel 1568-69. La facciata con le due torri è del Settecento ed è la maggiore opera barocca della città. Dal 1839 l'edificio fu caserma, e nel 2006 aprì come prima pousada storica dell'Algarve. Durante i lavori di trasformazione gli archeologi del comune trovarono un quartiere residenziale moresco di intorno al 1200 e tre tombe a urna dell'età del ferro. Una parte del quartiere è esposta accanto al bar, così si può vedere su cosa costruirono i frati.
Nel Quattrocento la sinagoga e il quartiere ebraico di Tavira si trovavano qui, dentro le mura. Nel 1497 D. Manuel ordinò di convertire le sinagoghe, e il quartiere rimase vuoto finché gli agostiniani scalzi lo ricevettero nel 1542. Fr. Pedro de Vila Viçosa si stabilì presso un pozzo che esiste ancora dentro la cinta del convento, e "da esnoga fez igreja": della sinagoga fece chiesa. Il convento vero e proprio partì solo nel 1568-69, perché non ci si metteva d'accordo sul luogo. D. Sebastião diede 200 cruzados nel 1573, e nel 1598, secondo il vescovo, il convento ancora "se vai fazendo", si stava facendo.
Il nome più noto del convento appartiene al periodo precedente alla costruzione. Fr. Valentim da Luz arrivò a Tavira nel 1558 e divenne priore nel 1560. Nel maggio 1562 fu bruciato in un autodafé a Lisbona; una fonte posteriore dice che la condanna fu per eresia luterana. Allora non era ancora stata posata una pietra del convento davanti al quale ci si trova.
La chiesa è a navata unica con cappella maggiore in estilo chão, lo stile spoglio, una delle prime in Algarve. Il chiostro è quadrato, rinascimentale, con archi a tutto sesto su colonne tuscaniche. A metà Settecento era in decadenza, e i frati ricostruirono a tappe: nel 1749 il chiostro, che ebbe un piano terra voltato e un nuovo scalone monumentale; nel 1758-78 un nuovo dormitorio e la portaria. Il dormitorio è la facciata che si vede oggi, due torri ai lati di un corpo centrale più basso e grandi finestre con cornici scolpite. Il disegno venne da Lisbona, e il lavoro è legato ai capomastri Diogo Tavares de Ataíde e Bento Correa.
Gli ordini religiosi furono soppressi nel 1834. Nel 1837 o 1839 si insediò il Batalhão de Caçadores n.º 5, l'edificio da allora si chiamò Quartel da Graça, e la chiesa divenne una stalla. Dal 1904 il convento fu deposito e la chiesa garage. Il comune comprò l'edificio negli anni 1990 e ne cedette la gestione a ENATUR per 50 anni. Le archeologhe comunali Jaquelina Covaneiro e Sandra Cavaco scavarono qui nel 2002-06: circa 35.000 frammenti, un quartiere residenziale almohade di intorno al 1200 e tre tombe a urna del VII secolo a.C. La pousada aprì il 24 giugno 2006 con 36 camere, alcune nelle vecchie celle dei frati.
Il Bairro Almóada si trova accanto al bar dell'hotel e si può vedere gratuitamente su appuntamento; l'esposizione mostra parti di due case e ceramica importata dal XIV al XVI secolo. Nel chiostro, cercate l'impronta cinquecentesca del piano terra, che la ricostruzione del 1749 lasciò in piedi, e il portale dell'hospedaria con lo stemma dell'ordine nel timpano, il marchio di Diogo Tavares.
I frati non scelsero il luogo. Lo ricevettero. La judiaria dentro le mura era vuota dopo il 1497, e una sinagoga abbandonata era una chiesa che non c'era bisogno di costruire. L'ordine era giovane in Portogallo dopo la riforma del 1535 e cresceva, e si costruiva dove c'era spazio: sulla collina accanto al castello, fianco a fianco con Santa Maria do Castelo e Santiago, con le mura della città come cinta del convento stesso. Che i frati siano stati in disaccordo sul luogo per oltre vent'anni prima di scavare mostra che la scelta non era scontata.
Quando i frati costruirono, spianarono ciò che c'era prima: il quartiere almohade e la judiaria furono riempiti e livellati. Per questo gli strati più antichi del sito stanno sotto il pavimento e non nei muri. Fuori terra si vedono tre periodi: la chiesa e il chiostro del Cinquecento, la facciata e lo scalone del Settecento, e l'hotel del Duemila. Accanto al bar si vede ciò che i frati coprirono. È una bella ironia che il convento sia stato conservato come caserma, e che i suoi reperti migliori siano stati fatti perché doveva diventare un hotel.