Pero la fortaleza de Isabel II (llamada popularmente fortaleza de la Mola por su ubicación en la península de la Mola), es una obra española, iniciada después de la demolición del castillo de San Felipe, como consecuencia de la reactivación de las tensiones internacionales en el Mediterráneo Occidental, cuando Francia ocupó Argelia.