Las fortificaciones empezaron a levantarse en 1724, según el plan presentado por el piloto don Domingo Petrarca, y modificado en algunos detalles por el Marqués de Verbon, general en jefe del real cuerpo de ingenieros de España.