Considerado o mais antigo núcleo populacional do actual concelho de Mora, Pavia terá sido fundada por um grupo de imigrantes italianos, recebendo a sua primeira carta de foral em 1287.
Desconhece-se a data de fundação da primitiva igreja matriz, dedicada a Santa Maria, embora haja notícias de que estava já edificada e aberta ao culto em 1320.
No início do século XVI D. Vasco Coutinho, 1º conde de Redondo, mandou que se edificasse uma nova igreja matriz em Pavia, dedicada a São Paulo. Este templo, através da sua planimetria e estrutura singular, será um dos expoentes da "(...) tendência, própria do gótico mediterrânico, de procura de espaços unificados com a sensibilidade mudéjar, de feição alentejana (...)" (SILVA, 1989, p. 142).
O edifício é composto por dois corpos rectangulares justapostos, a nave e a cabeceira, marcados exteriormente pela disposição de botaréus cilíndricos, rematados com coruchéus, alternados com merlões. Esta disposição confere-lhe um aspecto "alentejano e mudéjar [que] seria ainda mais marcado se o nártex que primitivamente lhe prolongava a frontaria não tivesse desaparecido" (Idem, ibidem, p. 141).
A obra foi terminada graças aos incentivos de D. João Coutinho, filho do fundador, embora não tenha chegado até hoje o frontispício de gosto tardo-gótico, uma vez que a fachada foi totalmente destruída pelo terramoto de 1755. Foi reedificada a expensas de D. Frei Miguel de Távora, arcebispo de Évora, num modelo de gosto barroco que alterou o programa original.
O espaço interior, de grandes proporções, divide-se em três naves, marcadas pela disposição das colunas que suportam as abóbadas de ogivas totalmente rebocadas e caiadas, criando sete tramos até à capela-mor.
No programa decorativo destaca-se o retábulo-mor de estrutura maneirista, que incorpora tábuas que formam um conjunto figurativo dedica à Conversão de São Paulo . Catarina Oliveira
GIF/IPPAR/2006

Decreto n.º 29 604, DG, I Série, n.º 112, de 16-05-1939 (ver Decreto)