Após a fundação da casa de Arcoverde-PE, em 1954, o Governo Vice Provincial começou a cuidar da quinta, tendo em vista a Capital Pernambucana, Recife. Esta cidade era geralmente o porto para a chegada dos novatos da Holanda e as diversas comunidades do interior precisavam da capital para assistência médica especializada, para fazer compras, etc. De 1947 a 1955, os nossos missionários se hospedaram no Convento do Carmo no centro da cidade.
Esta quinta fundação teve seu início no dia 29 de janeiro de 1955, sendo Arcebispo de Olinda e Recife Dom Antônio Almeida de Morais Júnior, e fundador o Pe. Arnaldo de Laet, C.Ss.R. A aceitação de uma eventual paróquia no Recife seguiria a seguinte filosofia: a paróquia deveria ser modesta no seu tamanho. O ideal seria a composição de grandes (classe média) e dos pequenos (a classe dos pobres). O pequeno ia precisar muito da nossa assistência espiritual e material e os grandes da classe média formariam a espinha dorsal da paróquia.
Uma paróquia que obedeceria plenamente este modelo ideal foi encontrado no Bairro da Madalena. Esta paróquia foi aceita e criada, sendo desmembrada da paróquia da Torre e do Cordeiro. A padroeira seria Nossa Senhora do Perpétuo Socorro.
O fundador, Pe. Arnaldo de Laet, foi enviado para Recife, sem meios financeiros, a fim de organizar a nova paróquia e conseguir uma residência alugada. Durante vários anos lutou-se para terminar a construção da Igreja e conseguir uma residência própria. Em 1958, conseguiu-se comprar duas casas junto a Igreja a fim de haver bastante terreno para construir o convento.
O desenvolvimento desta nova fundação teve uma marcha lenta devido aos problemas iniciais de construções e moradia e as diversas outras circunscrições como o tipo do povo tão diferente do povo mais simples e acolhedor do interior do Estado de Pernambuco. As atividades paroquias, a partir de 1955, foram realizadas numa marcha lenta: diversas associações religiosas (Apostolado da Oração e Legião de Maria) foram organizadas junto com outros serviços inerentes à vida paroquial. Sendo uma paróquia pequena, o número de batizados e casamentos foi bastante resumido. Naquela época inicial a paróquia tinha mais ou menos 500 famílias. Dessas 500, 300 se declararam católicas.
Em 1957, o grande Recife teve uma Missão Geral sob a direção dos Padres Clemente Tresoor e Joaquim de Carvalho (da Província do Rio). Equipes Missionárias de várias províncias tomaram parte nesta Missão Geral: a nossa, a do Rio de Janeiro e a de São Paulo. Foi adotado um sistema Pré-Missão. Na nossa Igreja da Madalena houve missões de 01 a 15 de setembro , pregadas pelos padres Boaventura Witbroek, Leão Douven e José Miguel Líbano. Resultado da missão: 1542 confissões, 4650 comunhões, 07 legitimações matrimoniais, 07 doentes visitados, 01 batismo de adulto, houve a tentativa de fundar a Liga Católica J.M.J., mas a reunião preliminar teve a assistência de apenas doze homens. A liga não foi fundada.
Apesar de estar situada dentro de um ambiente burguês, a comunidade da Madalena teve um raio de ação relacionada com o sofrimento do povo. Assim, tivemos a nossa presença atuante nas enchentes de 66, 70 e 75. A nossa ação consistia em abrir a nossa casa, dando abrigo aos flagelados, e depois das cheias, dar assistência, providenciando alimentos e auxiliando nas reconstruções de casas.
Por causa da opção preferencial pelos pobres foram aceitos paróquias e trabalhos pastorais em diversos bairros populares, a saber:
Alto de Santa Izabel (Casa Amarela), onde o Pe. Humberto Plumenn foi vigário de 1979 a 1983, substituído em 83 pelo Pe. João van Rijsbrgen até 1989.
Destilaria, em Cabo-PE, assumida pelo Pe. Paulo Speekenbrink de 1972 a 1982, com os seus problemas dos operários, dos cortadores de cana e dos pescadores.
As COHAB´s de Maranguape I e II (Paulista), onde o Pe. Paulo Speekenbrink assumiu um novo tipo de pastora, a partir de 1983. Mais tarde ele estendeu sua ação também para Muribeca e Marcos Freire (Jaboatão-PE).
De 1982 a 1988, Pe. Geraldo Pennock deu semanalmente assistência ao Ibura, área pastoral enorme, constituída por COHAB´s e invasões. Em 1989, Pe. Humberto Plumenn e Pe. João van Rijsbergen foram morar no Ibura, na UR-5 (Unidade Residencial), assumindo uma grande parte da imensa área pastoral. Foi lá que no mesmo ano abriram espaço em sua casa para 04 teologantes.
Entre os anos 70 e 90, os nossos são convidados em todos os setores eclesiais para assumirem postos relevantes : CNBB NE II – Secretário Executivo: Pe. Antônio Witschge; SEDIPO e depois Administração: Pe. Geraldo Pennock.
ITER: Diretor e professor: Pe. Humberto Plumenn. Professor: Pe. Gabriel Hofsted e Pe. Geraldo Pennock; Membro do Conselhor Superior Pe. Jaime van Woensel e Pe. Gabriel.
UNICAP: Professores: Pe. Humberto Plumenn e Pe. Roberto Dera.
Os superiores da Casa da Madalena:
Pe. Arnaldo de Laet 55 a 59
Pe. João Batista van Gassel 59 a 61
Pe. Pedro Canísio de Groot 61 a 66
Pe. João Bosco van Eunen 66 a 69
Pe. Humberto Plumenn 69 a 76
Pe. Adriano Backx 81 a 84
Pe. Geraldo Pennock 84 a 90
Pe. Jaime van Woensel 90 a …
Pe. Tiago de Melo 2015 a 2018
Pe. Jadeilson Bezerra 2019
Pe. Mailson Régis 2020 a 2023
Pe. Eugênio Alexandre 2023
Composição da Comunidade Religiosa atual:
Pe. Eugênio Alexandre, C.Ss.R. (Superior Local e Vigário Paroquial)
Pe. Luiz Vieira, C.Ss.R. (Superior Vice Provincial)
Pe. Mailson Régis, C.Ss.R. (Pároco)
Pe. Heleno Freire, C.Ss.R. (Colaborador na pastoral)
Pe. Paulo Speekenbrink, C.Ss.R.
Diác. Manoel Messias, C.Ss.R. (Ecônomo da Comunidade)
Ir. Rafael Laurentino, C.Ss.R. (Ecônomo Vice Provincial)
Fr. Jefferson Murilo, C.Ss.R. (Secretário Vice Provincial, Promoção Vocacional e OVR)
