Downtown Miami was a still a Tequesta village in the 1600's. South Florida had a Spanish presence starting in 1513 with a mission and stockade constructed in 1567 on the South bank of the Miami River but the Spanish had left the area by the 1600's
A typical scene from Miami circa 1600:
http://www.sfcbsa.net/Council/Teques...8/Default.aspx