Fundada como puestu comercial y centru de tresportes nuna zona prósima a dellos asentamientos de nativos americanos, la ciudá entamó a medrar de magar foi nombrada capital del Territoriu de Minnesota en 1849. Lasentamientu inicial de la ciudá nomábase Pigs Eye, pol nomatu del dueñu dun chigre perpopular quhabía nella. Cuando Lucien Galtier, el primer cura católicu de la rexón, llevantó la primer ilesia de la ciudá, consagrada a San Pablu, fizo fuercia, y consiguió, pa quel llugar tomara oficialmente esi nome, porque «San Pablu ye un nome afayaízu pa ponéilu a una ciudá o un pueblu: el nome ye cortu, suena bien y ye entendible por toles ilesies cristianes».