A primeira vez que o topónimo de Rebordosa surge em documentos oficiais data das Inquirições de 1258. Mais tarde e ainda de acordo com a documentação oficial, a freguesia de Rebordosa foi abadia de apresentação da Casa de Penaguião, para a 25 de Novembro de 1513, ser incluída no foral de Aguiar de Sousa, dado por D. Manuel em Lisboa. Em 1839 aparece na Comarca de Penafiel e, em 1884 , na de Paredes. Eclesiásticamente, pertenceu ao extinto Bispado de Penafiel -arcediago de Aguiar de Sousa, no século XII. À comarca eclesiástica de Penafiel-1º Distrito entre 1856 e 1909 e à Vigararia de Paços de Ferreira entre 1916 e 1970. Rebordosa foi elevada a Vila a 16 de Maio de 1984 e a cidade a 1 de Julho de 2003.
O Outeiro da Audiência foi na década de sessenta, o local escolhido para a construção de uma Igreja nova em Rebordosa. A cerimónia do lançamento da primeira pedra presidida pelo Bispo do Porto, teve lugar, no dia 3 de Agosto de 1963. Hoje, meio século depois dessa cerimónia, o pequeno Outeiro está transformado, assim como a área circundante e a Igreja nova é desde há muito, ponto de referência paroquial e citadina. Neste momento de esperança católica animada pelo Papa Francisco, esperamos que o amplo templo seja o espaço que congregue a família paroquial rebordosense, com vista a uma nova fase da vida religiosa em Rebordosa .