L'àrea on es fundaria més tard la ciutat de Fort Lauderdale va estar habitada durant més de dos mil anys pels indis Tekesta.[2] El contacte amb els exploradors espanyols al segle XVI va resultar desastrós per als Tequesta, ja que els europeus van portar sense voler-los malalties, com la verola, a les quals les poblacions autòctones no tenien resistència. Per als Tequesta, la malaltia, juntament amb el conflicte continuat amb els seus veïns de Calusa, va contribuir molt al seu declivi durant els dos segles següents.[3] El 1763, només quedaven uns quants Tequesta a Florida, i la majoria d'ells van ser evacuats a Cuba quan els espanyols van cedir Florida als britànics el 1763, segons els termes del Tractat de París (1763), que va posar fi a la Guerra dels Set Anys[4] Tot i que el control de l'àrea va canviar entre Espanya, el Regne Unit, els Estats Units i els Estats Confederats d'Amèrica, va romandre en gran part sense desenvolupar fins al segle xx.[5]