Melilla ha estado situada en el norte de África durante 500 años. Originalmente se asentó en una gran roca calcárea que se proyecta sobre el mar Mediterráneo. A fines del siglo XV, España terminó su Reconquista con la rendición de Granada y comenzó a expandirse por el reino de Fez, incluyendo la conquista de Melilla.