No ano de 1996 o Rev. Miguel Uchôa era parte da equipe pastoral da então Igreja da Trindade, liderada pelo Rev. Paulo Ruiz Garcia. A Igreja da Trindade era, na época, a maior e mais dinâmica igreja Anglicana da América Latina com alguns milhares de membros e congregados. Naquele ano iniciou-se um projeto de expansão com a plantação de algumas igrejas no grande Recife. Uma das regiões contempladas deveria ser os bairros de Piedade, Candeias e adjacências, segundo o registro da igreja da trindade havia um razoável número de pessoas que se deslocavam daquela região para freqüentar os seus cultos, mesmo isso implicando em um deslocamento de pelo menos 40 km.

O Rev. Paulo Garcia e sua esposa Márcia, o Rev. Miguel e sua esposa Valéria e alguns membros da Igreja da Trindade, Fernando e Magaly Acosta, Maurício e Rosa Coelho, Gilberto e Glória Andrade, Aloísio e Ana Eugênia Figueiredo, reuniram-se em um encontro na residência de Marco e Ruth Vieira e ali, decidiram levar o projeto da nova igreja adiante, Gilberto trouxe consigo um Cálice de pedra sabão e uma pequena garrafa com vinho e ali se celebrou a primeira eucaristia daquela que seria chamada Missão Espírito Santo.

Ficou decidido que o Rev. Miguel Uchôa, morador da região seria o responsável pelo projeto. A partir dessa decisão, um grupo de líderes de cerca de 5 grupos familiares assumiram o compromisso de serem os protagonistas dessa história. Passou-se então a procurar um local adequado e depois de intensa busca achou-se uma propriedade onde antes funcionava um banco. Local adequado, pouca reforma para ser feita, espaço para cerca de 180 pessoas e bem localizada, partiu-se então para a locação, porém no momento de fechar o contrato o proprietário decidiu desfazer o negócio por razões familiares. Voltou-se a estaca zero, mas alguém disse: A babilônia fechou! A babilônia era uma casa noturna (boate) localizada um pouco mais ao norte do local que acabara de ser descartado. Um salão imenso, num estado de conservação bastante prejudicado, mas alguém soube que aquela propriedade estava alugada ao empresário Agostinho Cavalcanti que pela providência divina era filho de um membro da Igreja da trindade. Feita a ligação, o Rev. Paulo Garcia vê a possibilidade e chama o Rev. Miguel para uma primeira vistoria no local. Acompanhou a visita um grupo de cerca de 20 pessoas que assumiriam o projeto como parte de sua missão. Nos reunimos em um círculo acerca do palco destruído e cheio de monturos, oramos e pedimos orientação a Deus, Celina, uma dessas pessoas, abriu sua Bíblia e ali estava o salmo 137 “as margens dos rios da Babilônia...”
Estava claro, Deus nos mostrou o caminho e nossa tarefa seria implementá-la. Elegeu-se um tesoureiro (Paulo Andrade) e os arquitetos Ana Eugênia e Aloísio Figueredo assumiram o projeto de reforma daquele prédio tétrico em tom avermelhado e sombrio e se comprometeram em torná-lo um belo santuário para honra e glória de Deus.

Cerca de 30 dias depois, no dia 22 de Agosto estávamos realizando uma conferência de abertura da Missão Espírito Santo, templo lotado e a presença de autoridades e religiosos. O Rev. Miguel Uchôa abre o seu sermão inaugural citando o pensador George Lilo com as palavras “A gratidão é a memória do coração”. No Domingo dia 25 de Agosto de 1996 as 19h00minh realizou-se o primeiro culto na nova igreja com algumas dezenas de pessoas, a maioria delas visitantes e apoiadores. Poucas semanas mais tarde iniciou-se o culto da manhã com 37 pessoas. Com o passar dos meses novas pessoas foram chegando, alguns voltaram para a Igreja da Trindade e no primeiro culto de confirmação em 12 de Outubro de 1997 o Rev. Miguel apresentou ao Bispo Robinson Cavalcanti 96 pessoas para a confirmação. Em 1998 a nova igreja sai do status canônico de Ponto de pregação para Paróquia, sendo a 1ª vez na história da Diocese de Recife que tal fenômeno acontecera.
Hoje (2009) a PAES conta com uma congregação de cerca de 1500 pessoas entre membros e congregados, é liderada pelo rev. Miguel Uchôa e uma equipe de 4 ministros ordenados e centenas de líderes de ministérios e células. Tem até aqui plantado 4 novas igrejas e colaborado com o avanço do cristianismo na região de Jaboatão dos Guararapes.