Den lovgivende forsamlingen i Minnesota-territoriet etablerte byen St. Paul som hovedstad i nærheten av eksisterende bosetninger av urbefolkningen (Dakota-Sioux) i november 1849. Den forble en by fram til 1854. Dakota-navnet for hvor Saint Paul ligger er for «hvitt berg» på åshøyder langs elven. Det kom tidlig innvandring fra Skandinavia (Norge, Sverige og Danmark) til Saint Paul og Minnisota, men byen er også i stor grad preget av andre folkegrupper. Den første bølgen var besto av engelske, irske og skotske innvandrere. I en befolkningsundersøkelse i 2005 var 26,4 % av tysk avstamming, 13,8 % irsk, 8,4 % norsk, 7,0 % svensk, og 6,2 % engelsk. Det har også kommet betydelig innvandring fra Vietnam og Mexico.