Se creía que los franceses habían establecido un asentamiento temporal cerca de Muskogee en 1806, pero el primer asentamiento permanente fue en 1817 en la orilla sur del río Verdigris, al norte de Muskogee.