O desejo ardente para construção da Paroquia surgiu no ano de1955, com organização de famílias que fundaram a primeira Capela católica do Rio Pequeno, Capela de São Paschoal Baylon. Na época as famílias traziam padres carmelitas, franciscanos e Santa Cruz, do centro da cidade para administrarem os sacramentos. No ano de 1964, começou um trabalho mais efetivo de pastoral, porém ainda, em caráter muito precário, iniciando se assim em 01 de maio de 1964 a construção da Igreja de São Patrício. Com muitas lutas a Comunidade no dia 06 de abril de 1966 se reúne para a primeira missa no pavimento térreo, onde hoje corresponde o Salão Paroquial, celebrou o primeiro sacramento do Batismo em 16 de março de 1966 (conf. livro de batismo). Por volta de 1975 estava concluído o pavimento inferior e superior. Com a graça de Deus e o impulso do Espírito Santo, a “arvore” cresceu e continua dando frutos. Conforme dados dos Registros de Batizados passaram alguns “párocos”, vigários e administradores paróquias. Vamos acompanhar: 1° Pe. Ciaran Needham de 03/1966 12/1982 Fundador e Primeira Pároco. 2° Pe. Milton Trajano de Menezes 08/1982 12/1987 Pároco 3° Pe. Konrad Korner 12/1987 06/1989 Pároco 4° Pe. Pedro Lima Vasconcellos 06/1989 01/1990 5° Pe. José Carlos Freitas Spinola 01/1990 01/1995 Pároco 6° Pe. João Carlos Deschamps de Almeida 03/1996 01/2008 Pároco 7° Pe. João Carlos Borges 01/2008 até os dias atuais.