En 1541, la hermandad laica de Tavira encargó a André Pilarte — un maestro de obras que había trabajado en el monasterio de los Jerónimos de Lisboa — levantar una iglesia con una portada «a la verdadera manera romana». Terminada en 1551, su nave de tres tramos con capiteles renacentistas es el mejor ejemplo del estilo de Juan III en el Algarve.

La portada es un sermón en piedra: caballitos de mar, sirenas y músicos se enroscan en el arco, mientras Nuestra Señora de la Misericordia extiende su manto arriba, flanqueada por San Pedro y San Pablo. Dentro, azulejos azules y blancos de hacia 1760 representan las catorce Obras de Misericordia.

El Palácio da Galeria toma su nombre de la galería renacentista de arcos y columnas clásicas añadida en el siglo XVI — moda italiana importada durante la edad de oro de Portugal, y testimonio de la prosperidad de la élite de Tavira. Hacia 1745, el magistrado João Leal da Gama e Ataíde encargó a Diogo Tavares de Ataíde remodelar el palacio en estilo barroco, conservando la galería.

Bajo el atrio, las excavaciones revelaron pozos rituales fenicios del siglo VII a. C., dedicados a Baal. Desde 2001 el palacio es el museo municipal de Tavira, con los pozos visibles a través de paneles de cristal en el suelo.

En 1569, el rey Sebastián I patrocinó la fundación del convento de Nossa Senhora da Graça para la Orden de San Agustín, en la colina que había sido la judería de Tavira hasta 1497. Su claustro, con sobrios arcos renacentistas sobre columnas toscanas, es un modelo del austero Estilo Chão.

Entre 1758 y 1778, el arquitecto Diogo Tavares de Ataíde añadió una fachada barroca simétrica y una escalinata monumental. Después de 1834, las monjas dieron paso a los soldados durante 150 años; desde 2006 el convento es una pousada, con un barrio moro del siglo XII expuesto bajo cristal en el bar.

Fundada en 1606, la iglesia de São Paulo — Nuestra Señora del Socorro — fue el único convento de los Ermitaños de San Pablo en el Algarve. Su fachada encalada es un ejemplo de manual del estilo llano portugués del siglo XVII: claridad y contención tras la exuberancia renacentista del otro lado del río.

Bajo el pórtico profundo, una hornacina guarda la imagen de Nossa Senhora da Ajuda; un medallón barroco muestra a San Pablo Ermitaño con su león. Dentro, siete retablos de madera nunca fueron dorados — «tan sobrio como el altar de San Pablo», dicen los vecinos. Cuando el convento fue disuelto en 1834, la cofradía local salvó la iglesia.