A Assembleia de Deus em Madureira foi fundada no dia 15 de Novembro de 1929, por Paulo Leivas Macalão e que, em 2 de Maio de 1958, serviu de base para a estruturação nacional do Ministério por ele presidido até a sua morte, no final de 1982