Dei noverande grensene rundt det spanske området rundt festninga vart fastsett i avtalar med Marokko i 1859, 1860, 1861 og 1894. Seint på 1800-talet var Melilla den einaste autoriserte handelssenteret på Rif-kysten mellom Tetuan og grensa til Algerie.