Pierwsza osada na terenie obecnego miasta założona została przez Hiszpanów w 1559 roku, jednak została opuszczona po dwóch latach. Obszar ten został ponownie zasiedlony w 1698 roku, również przez Hiszpanów, którzy wznieśli na tym obszarze Fort San Carlos de Austria (zniszczony przez Francuzów w 1719-1720). W 1763 roku miasto znalazło się w posiadaniu brytyjskim i stało się ośrodkiem administracyjnym Florydy Zachodniej[3].