The town was originally called St. Paul de Metis. The name was changed to St. Paul on September 1, 1929. The Post Office opened on August 1, 1898.