Usa-Places.com a répertorié environ 5 des églises dans St.Paul. Certains des mieux notés des églises dans St.Paul sont- Église luthérienne centrale Hmong, Église de la Victoire du Vainqueur, Synode de la région de Saint-Paul ELCA, Église cogique béréenne & Église de la pierre vivante.