Området var opprinnelig bebodd av Chippewa-indianere, og ble da kalt . Da den franske oppdageren Étienne Brûlé kom til området i 1623 gav han det navnet , etter Gaston, hertug av Orléans, bror av kong Ludvig XII. Senere kom jesuitter til området, og døpte det om til Sault Sainte Marie. Jesuitten fader Jacques Marquette grunnla også byen.