"Num pacato sítio, rodeado de bons prédios, ergue-se a Igreja de S.Paulo, também conhecida por Nossa Senhora da Ajuda."
In "Tesouros Sem Cortes", Pinheiro e Rosa

A Igreja pertenceu a um Convento, no sítio antigamente denominado de Alagoa. Foi um dos pólos de expansão da cidade, a partir do século XV, quando esta ultrapassou as muralhas e ganhou a outra margem do rio.
Um portal barroco dá acesso à cerca do convento, em cujo limite se inscrevem as instalações agrícolas conventuais. Com elas se interligam o antigo refeitório que, juntamente com a sacristia, se articula com a face poente da capela-mor.
Um grande pátio ajardinado é delimitado a nascente pela nave da Igreja, a poente pelo refeitório e a sul pelas restantes instalações conventuais, transformadas em residências no princípio do século XX. A Igreja é um edifício de "estilo chão", de uma só nave, com planta ligeiramnete em forma de cruz latina. Encostados à capela-mor, com cunhais, situa-se um renque de casas, também do séc.XVII, com duplo beiral, possivelmente residência do sacristão do convento.

Procedimento caducado nos termos do artigo 78.º do Decreto-Lei n.º 309/2009, DR, 1.ª série, N.º 206 de 23-10-2009 (ver Diploma)
Despacho de abertura de 7-09-2004 do presidente do IPPAR
Proposta de abertura 21-07-2004 da DR de Faro do IPPAR
Nova proposta de 27-12-2001 da CM de Tavira
Proposta de classificação de 28-11-1983 da CM de Tavira