The capital of Minnesota, Saint Paul is named after Paul the Apostle. Before Minnesota was a state, St. Paul took its name from a local chapel. The chapel itself was named because Paul was the favorite saint of Father Lucien Galtier.