St. Paul is a town located in Madison County, Arkansas. St. Paul has a 2026 population of 124. St. Paul is currently declining at a rate of 0% annually and its population has increased by 15.89% since the most recent census, which recorded a population of 107 in 2020.