Tulsa fue fundada por el clan Lochapoka de la tribu creek de nativos americanos entre 1828 y 1836.