Antes de existir como paróquia, o bairro do “Paiero”, como a Vila Rezende era conhecida, organizava-se em torno de uma simples capela, vinculada à circunscrição paroquial da Imaculada Conceição. Foi ali que a comunidade foi tomando forma, casa por casa, família por família.
Em 21 de novembro de 1979, nascia oficialmente a Paróquia São Pedro. Dom Aníger Melillo, então bispo diocesano, havia trazido da cidade de Caltanissetta, na Sicília, dois sacerdotes para a diocese. Um deles, o Padre Salvador Paruzzo, tornou-se o primeiro pároco e permaneceu até 1985, estruturando a comunidade que começava a caminhar.
Entre 1985 e 1987, sob a liderança do Padre José Boteon, a nova igreja foi iniciada e concluída. Em seguida, chegou o Padre Antonio Migliore, também de Caltanissetta, responsável pela construção da torre e por uma profunda reorganização da vida paroquial. Ele dividiu a paróquia em onze comunidades, cada uma com seu coordenador.
Foi nesse período que a paróquia estendeu sua ação pastoral até o bairro do Algodoal. Ali, foi inaugurado o Centro Social Dom Alfredo Garcia, que recebia assistência da diocese italiana, sinal concreto de uma fé que se traduz em serviço.
Em 7 de janeiro de 1989, Dom Alfredo consagrou a igreja atual. Estavam presentes o Padre Gaetano Canalella, secretário do bispo siciliano, Monsenhor Julliani, além de religiosas, seminaristas e um grande número de fiéis.
Quase cinquenta anos depois, a comunidade, que nasceu em torno de uma capela, continua crescendo e expandindo suas atividades de evangelização, sob os cuidados do pároco, Padre Danilo Rubia Soares.