En el siglo XV Melilla fue disputada entre dos reinos bereberes siendo arrasada y abandonada. Poco después de la Caída de Granada en 1492 los Reyes Católicos planearon la toma de la ciudad con el objetivo de seguir expandiendo la fe cristiana, además de garantizar el control y el dominio del Mediterráneo frente al peligro turco, evitando así las continuas acciones que la piratería berberisca realizaba contra las poblaciones costeras de la península.

Tras varias expediciones a la costa del Norte de África buscando posibles ubicaciones, Melilla fue la más importante por su puerto natural y situación geográfica dominante. Así que los Reyes autorizaron la dotación de un ejército para la toma de Melilla, bajo la dirección del duque de Medina Sidonia, uno de los señores más ricos de toda Castilla. Este envió al comendador Don Pedro de Estopiñán para que dirigiera la toma de la ciudad la noche del 17 de septiembre de 1497, desembarcando en Melilla con 5000 infantes y 250 jinetes tomando la ciudad sin ningún tipo de lucha ni oponentes. Desde ese día Melilla no ha dejado nunca de pertenecer a la soberanía española. Estopiñán regresó a la península dejando una guarnición de 1.500 hombres para su defensa y un gran número de canteros, carpinteros y albañiles con el expreso mandato de reparar la ciudad y construir sus fortificaciones.