L’histoire de Saint Augustine débute le 2 avril 1513. Juan Ponce de León, conquistador espagnol, y découvre une terre en pleine floraison, qu’il baptise La Florida (qui signifie tout simplement terre fleurie). Bien qu’il ne s'y attarde pas, le nom reste.
Il faut cependant attendre encore une cinquantaine d’années pour qu’apparaisse la ville. Une expédition espagnole est décidée par le roi d’Espagne Philippe II en 1562. Pedro Menéndez de Avilés doit se débarrasser des Français installés à l’embouchure du fleuve Saint Johns. Ce dernier revendique la Floride au nom de l’Espagne dans le port naturel de St. Augustine le 8 septembre 1565 devant une assemblée d’Indiens Timucuas. La ville est fondée.