Los españoles ya habían explorado la zona en expediciones que tuvieron lugar entre 1513 Juan Ponce de León y 1563, pero sin llegar a levantar ninguna fortificación estable. Sin embargo, la presencia, en 1564, de un nutrido contingente de hugonotes franceses, que alzaron un fuerte en la desembocadura del río San Juan, suponía una seria amenaza, que llevó a España a la decisión de establecer una presencia militar permanente en el área.
