La ciudadela fue bautizada como San Carlos debido a que el brigadier conde de Argelejos y el teniente coronel Primo de Rivera, desembarcaron por primera vez, enarbolando la bandera española, en aquellas playas fernandinas, bajo el reinado de Carlos III.