A igreja é uma reconstrução total, pós-terramoto, dum templo primitivo que remontava a 1566, constituindo um dos melhores exemplos da arquitectura religiosa pombalina. O interior é revestido, na totalidade, de pedra branca, rosa e azul, num estilo chamado “à romana”. No tecto da nave, destaca-se uma pintura monumental, em perspectiva, a óleo sobre tela, representando a Glorificação de São Paulo, da autoria de Jerónimo de Andrade; no tecto da capela-mor, a decoração em estuque deve-se a Giovanni Grossi. As telas dos altares laterais são da autoria de Pedro Alexandrino.