A construção da atual igreja remonta a 1768 em substituição da primitiva, edificada no séc. XV no espaço do atual largo, a qual foi destruída pelo terramoto de 1755. O seu traçado pombalino deve-se ao arquiteto Remígio Abreu.
A fachada principal, totalmente revestida a cantaria, desenvolve-se num corpo central, rematado por frontão triangular, separado por pilastras toscanas de ordem monumental das duas torres sineiras com relógio, que surgem a ladeá-lo. Três portais rasgam esta fachada: o central, de maiores dimensões, é rematado por frontão curvo quebrado em cujo tímpano se inscreve um medalhão escultórico tendo por tema “A Conversão de S. Paulo”, enquanto os laterais encontram-se sobrepujados por áticas curvas encimadas por nichos que acolhem as estátuas pétreas de S. Pedro e de S. Paulo.
O interior, de nave única para a qual abrem 8 capelas laterais e capela-mor retangular, destaca-se pela sua decoração rococó: o revestimento de mármores polícromos e o teto de madeira pintado, atribuído a Jerónimo Andrade, da nave; a decoração de estuques, atribuída a João Grossi, da capela-mor; o retábulo de mármore polícromo do altar-mor; entre outros. No patamar de entrada da igreja pode observar-se um registo de azulejos setecentista representando S. Paulo.
Esta Igreja integra a Lisboa Pombalina, que está classificada como Conjunto de Interesse Público.
Localização: Rua de São Paulo, 71 (Igreja); Praça de São Paulo, Igreja; Travessa do Carvalho, 2 (Igreja), Lisboa.