Tras el asalto anglo-holandés de 1596, Felipe II ordenó a Cristóbal de Rojas la construcción de una fortaleza defensiva través de una Real Cédula el 25 de octubre de 1597.