En 1541, la confrérie laïque de Tavira commanda à André Pilarte — un maître d'œuvre qui avait travaillé au monastère des Jerónimos à Lisbonne — l'édification d'une église dotée d'un portail « à la véritable manière romaine ». Achevée en 1551, sa nef à trois vaisseaux aux chapiteaux Renaissance est le plus bel exemple du style D. João III en Algarve.

Le portail est un sermon de pierre : hippocampes, sirènes et musiciens s'enroulent autour de l'arc, tandis que Notre-Dame de la Miséricorde déploie son manteau au-dessus, entourée de saint Pierre et de saint Paul. À l'intérieur, des azulejos bleu et blanc datant d'environ 1760 illustrent les quatorze œuvres de miséricorde.

Le Palácio da Galeria doit son nom à la galerie Renaissance d'arcs et de colonnes classiques ajoutée au XVIe siècle — une mode italianisante importée pendant l'âge d'or du Portugal, et un témoignage de la prospérité de l'élite de Tavira. Vers 1745, le magistrat João Leal da Gama e Ataíde fit remodeler le palais en style baroque par Diogo Tavares de Ataíde, en préservant la galerie.

Sous l'atrium, des fouilles ont mis au jour des puits rituels phéniciens du VIIe siècle avant notre ère, dédiés à Baal. Depuis 2001, le palais abrite le musée municipal de Tavira, et les puits sont visibles à travers des panneaux de sol vitrés.

En 1569, le roi Sébastien Ier parraina la fondation du couvent de Nossa Senhora da Graça pour l'ordre de Saint-Augustin, sur la colline qui avait été le quartier juif de Tavira jusqu'en 1497. Son cloître, aux arcs Renaissance sobres posés sur des colonnes toscanes, est un modèle de l'austère Estilo Chão.

Entre 1758 et 1778, l'architecte Diogo Tavares de Ataíde ajouta une façade baroque symétrique et un escalier monumental. Après 1834, les moniales cédèrent la place aux soldats pendant 150 ans ; depuis 2006, le couvent est une pousada, avec un quartier mauresque du XIIe siècle exposé sous verre dans le bar.

Fondée en 1606, l'église de São Paulo — Notre-Dame du Secours — fut le seul couvent des Ermites de Saint-Paul en Algarve. Sa façade blanchie à la chaux est un exemple d'école du style sobre portugais du XVIIe siècle : clarté et retenue après l'exubérance Renaissance de l'autre rive.

Sous le porche profond, une niche abrite la statue de Nossa Senhora da Ajuda ; un médaillon baroque représente saint Paul l'Ermite avec son lion. À l'intérieur, sept retables de bois ne furent jamais dorés — « aussi sobres que l'autel de saint Paul », disent les habitants. Lorsque le couvent fut dissous en 1834, la confrérie locale sauva l'église.