A igreja de São Paulo Apóstolo está localizado na rua 235, Núcleo 21 - Bairro Cidade Nova 5 - Manaus/Amazonas. Sua área de abrangência compreende os núcleos 21 e 24 da Cidade Nova 5.