Nel 1541 la confraternita laica di Tavira commissionò ad André Pilarte — un maestro costruttore che aveva lavorato al monastero dos Jerónimos di Lisbona — una chiesa con un portale «alla vera maniera romana». Completata nel 1551, la sua navata a tre campate con capitelli rinascimentali è il più bell'esempio dello stile di D. João III nell'Algarve.

Il portale è un sermone di pietra: cavallucci marini, sirene e musicanti si avvolgono attorno all'arco, mentre in alto Nostra Signora della Misericordia allarga il suo manto, affiancata da San Pietro e San Paolo. Dentro, azulejos blu e bianchi del 1760 circa raffigurano le quattordici Opere di Misericordia.

Il Palácio da Galeria prende il nome dalla galleria rinascimentale di archi e colonne classiche aggiunta nel XVI secolo — moda italiana importata durante l'età d'oro del Portogallo, e testimonianza della prosperità dell'élite di Tavira. Verso il 1745 il magistrato João Leal da Gama e Ataíde fece rimodellare il palazzo in stile barocco da Diogo Tavares de Ataíde, preservando la galleria.

Sotto l'atrio, gli scavi rivelarono pozzi rituali fenici del VII secolo a.C., dedicati a Baal. Dal 2001 il palazzo è il museo municipale di Tavira, con i pozzi visibili attraverso pannelli di vetro nel pavimento.

Nel 1569 il re Sebastiano I patrocinò la fondazione del convento di Nossa Senhora da Graça per l'Ordine di Sant'Agostino, sulla collina che era stata il quartiere ebraico di Tavira fino al 1497. Il suo chiostro, con sobri archi rinascimentali su colonne tuscaniche, è un modello dell'austero Estilo Chão.

Tra il 1758 e il 1778 l'architetto Diogo Tavares de Ataíde aggiunse una facciata barocca simmetrica e uno scalone monumentale. Dopo il 1834 le monache lasciarono il posto ai soldati per 150 anni; dal 2006 il convento è una pousada, con un quartiere moresco del XII secolo esposto sotto il vetro nel bar.

Fondata nel 1606, la chiesa di São Paulo — Nostra Signora dell'Aiuto — fu l'unico convento degli Eremiti di San Paolo nell'Algarve. La sua facciata imbiancata a calce è un esempio da manuale dello stile piano portoghese del Seicento: chiarezza e misura dopo l'esuberanza rinascimentale al di là del fiume.

Sotto il portico profondo, una nicchia custodisce la statua di Nossa Senhora da Ajuda; un medaglione barocco mostra San Paolo Eremita con il suo leone. Dentro, sette altari lignei non furono mai dorati — «spoglio come l'altare di San Paolo», dice la gente del posto. Quando il convento fu soppresso nel 1834, la confraternita locale salvò la chiesa.