Muy probablemente se refería al poblado seminola ubicado cerca del río en donde anteriormente vivían miembros de la tribu apalache que se dedicaban al cultivo con bastante éxito.

En noviembre de 1817, durante la primera guerra semínola, el asentamiento indio fue quemado y destruido por Andrew Jackson.

En 1821 Florida fue cedida por España a Estados Unidos y se estableció un gobierno territorial, pero debido a lo impráctico de alternar la sede del gobierno entre San Agustín y Pensacola, las dos ciudades más grandes del territorio, el gobernador territorial William Pope Duval nombró una comisión para establecer un punto más céntrico para la sede del gobierno.

Tallahassee se encuentra ubicada en las coordenadas 30°27′18″N 84°15′12″O / 30.45500, -84.25333, en la región conocida como mango de Florida.

De los 181 376 habitantes, Tallahassee estaba compuesto por el 57.43 % blancos, el 35 % eran afroamericanos, el 0.24 % eran amerindios, el 3.67 % eran asiáticos, el 0.06 % eran isleños del Pacífico, el 1.3 % eran de otras razas y el 2.3 % pertenecían a dos o más razas.