St. Paul or Saint Paul is a small town on the border of Decatur and Shelby counties in the U.S. state of Indiana. The population was 1,031 at the 2010 census. St. Paul had its start in the year 1853 by the building of the railroad through that territory. It was named for Jonathan Paul, a pioneer settler.