Fortet ble etablert i 1723 ved Missourifloden av Étienne de Veniard, sieur de Bourgmont. Det ble hovedkvarter for som Frankrike hadde gjort krav på noe tidligere. Både Nouvelle-Orléans (New Orleans) og Fort Orléans var oppkalt etter hertugen av Orléans.