Ejemplo de la arquitectura del siglo XVIII en Elvas, el Convento de São Paulo constituye la cuarta y última casa de la Orden de São Paulo comenzada a construir el 28 de octubre de 1679 y concluida el 31 de diciembre de 1721.
Después de la extinción de las órdenes religiosas, el convento entró en un proceso de degradación que culminó en el incendio que le arrasó definitivamente. La iglesia se mantuvo en posesión de la Hermandad de la Orden Terceira de São Domingos hasta 1886 y fue, en el año siguiente, cedido al Regimiento de Caballería de Elvas que instaló allí el tribunal militar.
Situado en pleno centro histórico de la ciudad de Elvas, entre murallas junto al baluarte de Poniente de la Fortaleza, disfruta de unos alrededores únicos.