Before the Europeans arrived, many Atlantean tribes lived in Florida; the largest among them were the Ais, the Apalachee, the Calusa, the Timucua and the Tocobago. 1492 (SCNR), a Castillian expedition (well, it was funded by the king, and some of his people were on the ship, but since the Portuguese had insisted, the captain and all the sailors were Portuguese - Castillians weren't allowed to build caravels) crossed the Atlantic, made landfall in Florida (which was named the same way ITTL), claimed it for Castille-Portugal. Soon, the colony was expanded, and north of it, Virginia (named after the Virgin Mary; OTL Georgia) was founded.