Usa-Places.com a répertorié environ 13 des églises dans St.Paul. Certains des mieux notés des églises dans St.Paul sont- Hmong Asbury Méthodiste Uni, Alliance du Calvaire, Église luthérienne Gustavus Adolphus, Église luthérienne d'Arlington Hills, Église orthodoxe éthiopienne Saint Ourael de Tewahedo, Amazing Grace Assemblée de Dieu, Première Église Hmong de l'Assemblée de Dieu, Église luthérienne de la divinité, Église évangélique éthiopienne & Église de la première alliance.