Saint Paul commença à être fréquentée par des trappeurs, des aventuriers et des missionnaires au début duXIXe siècle, après la construction dufort Snelling. La plupart d'entre eux venaient duCanada proche et de l'est des États-Unis. Ils se regroupèrent d'abord à la confluence du Mississippi et du Minnesota. Le premier habitant fut un canadien,Pierre Parrant, qui ouvrit le premier commerce et habitation à Saint Paul. Au début desannées 1820, la région devint un centre important de commerce. En1841, le père missionnaire catholique françaisLucien Galtier établit laCathedral of St Paul qui donna son nom à la ville. Saint Paul fut ensuite la capitale du territoire puis de l'État du Minnesota (1858).
C'est dans cette ville qu’Irma LeVasseur, première femme médecin québécoise, fut formée avant de retourner pratiquer auQuébec et enEurope.
En1931, le chômage et la misère provoqués par laGrande Dépression entraînent des émeutes de la faim dans la ville[4].
La ville de Saint Paul abrite une importante populationhmong, qui en 2010 représente 10 % de la population[6].
La population latino est quant à elle majoritairement composée deMexicano-Américains[7].
Selon l'American Community Survey, pour la période 2011-2015, 72,40 % de la population âgée de plus de 5 ans déclare parleranglais à la maison, alors que 9,72 déclare parler une langue hmong, 6,86 % l'espagnol, 3,92 % une langue africaine, 0,72 % levietnamien, 0,57 % une langue chinoise, 0,53 % le français et 5,27 % une autre langue[8].
↑Son nom peut être considéré comme français, la ville ne prend pas letrait d'union caractéristique des collectivités territoriales françaises ou francisées.