En la vertiente oriental del Cabo Tres forcas, en su base cuando se abre hacia la albufera de la Mar Chica, se halla un peñón rocoso entorno al cual se asentó en su momento la antigua Rusadir, la ciudad fenicia, y en el que, sucesivamente, vivieron las diferentes civilizaciones que transitaron por la zona de la actual Melilla.

Cuando llegaron los españoles, en 1947, iniciaron diversas obras de fortificación para resistir las acometidas de los pobladores de los territorios limítrofes. Entonces, se amurallan el primer y segundo recinto sobre la antigua Villa Vieja o medina andalusí que, a su vez, se había construído dentro del conjunto formado por los restos de las antiguas murallas romanas y púnicas

A comienzos del siglo XVIII se construye un frente en corona (con tres baluartes:Cinco Palabras, San Fernando y San José), rodeado por el foso de los carneros, que defiende la antigua acrópolis con una penetración en tierra (tercer recinto).

A mediados del XVIII se ampliaron las fortificaciones al cuarto recinto (fuertes de San Carlos, San Miguel, Victoria Grande, Victoria Chica y el Rosario) y, así, se delimitó la plaza tal y como la conocemos hoy.