African Americans Settle in Fort Mose. The first African Americans came to Florida in the late 1500s. The Europeans brought them here from Africa. Most were enslaved in the British Colonies, but there were some free Africans who settled in St. Augustine.