Em 20 de junho de 1978, a Sra. Dirce Deleuse (catequista da Catedral), a pedido do Monsenhor Sola, fez uma palestra no espaço que hoje é o Centro Catequético da São Paulo Apóstolo, cujo tema era: "Cristo e seu encontro com os Apóstolos", retornando na semana seguinte para falar sobre: "As Bodas de Caná", iniciando assim, a formação de catequistas em nossa comunidade.

Em outubro de 1979 foi celebrada pela primeira vez na comunidade de São Paulo Apóstolo o Sacramento da Crisma, e em dezembro do mesmo ano a Primeira Eucaristia para um grupo de crianças do bairro. De lá para cá a pequena comunidade se transformou em paróquia, onde centenas de crianças foram catequizadas.

Hoje a Pastoral da Catequese é coordenada pela D. Nair Dadona Ataíde, e conta com 17 catequistas que educam na fé 113 crianças e 64 adolescentes, e 12 adultos.