Saint Paul was named by Archbishop Francis Norbert Blanchet, who came to Oregon in 1838, and established Saint Paul Mission in 1839 at the Catholic church on French Prairie. The mission was named for the Apostle Paul.

1874 St. Paul post office established June 24, 1874 with John F. Theo. Brentano as post master.