Pastori James Nisbet perusti Prince Albertin yhdyskunnan kaupungin paikalle vuonna 1866, käännytäkseen intiaaneja kristinuskoon. Nimensä yhdyskunta sai juuri edesmenneen Yhdistyneen kuningaskunnan prinssi Albertin mukaan. Kaupunki kantaa edelleen hänen nimeään. Yhdyskunnan väestöstä suuri osa oli métisejä, joten yhdyskunta oli heidän hallussaan Saskatchewanin kapinassa vuonna 1885, kunnes Kanadan armeija marssi yhdyskuntaan. Samana vuonna Prince Albert sai virallisen kylän aseman.