A Missão da Madalena funcionou no lugar do Vale, na freguesia da Madalena em Vila Nova de Gaia, iniciada pelo reverendo André Cassels. A sua igreja mãe foi a Missão do Candal, também fundada pelo mesmo reverendo; mas depois procuraram a igreja do Prado, onde era ministro o reverendo Augusto Nogueira. O reverendo Armando Pereira de Araújo teve, igualmente, uma forte ligação a esta missão onde organizou conferências evangélicas juntamente com John Cassels, acompanhadas por projeções luminosas.
Em 1909 tinha em funcionamento uma aula noturna para adultos que funcionava de outubro a abril, de que era diretor-professor o reverendo Armando Pereira de Araújo.
Em 1914, certamente devido ao deflagrar da 1ª Guerra Mundial, o principal veículo de mensagens desta missão, o jornal "O Bom Pastor", passa a dar poucas notícias da sua atividade. Até 1927 contou com 22 anos de ação evangélica e educativa.