メリリャ
古代フェニキア人によって建設され、カルタゴとローマ帝国に相次いで占領された。ローマ帝国衰退後はウマイヤ朝、アッバース朝、イドリース朝、ファーティマ朝、ムワッヒド朝、マリーン朝、ワッタース朝に支配された。古称はルサディール(Rusaddir)。
イベリア半島のレコンキスタは、1492年に最後のイスラム王朝であったナスル朝グラナダ王国が滅びて一段落した。余勢をかったカスティーリャ=アラゴン連合王国は、地中海南岸のイスラム系港湾都市のいくつかを攻撃し、勢力下に収めた。メリリャは、1497年に占領された港湾都市の一つである。
反攻態勢を整えたイスラム系のサアド朝は16世紀中に多くの領地を回復したが、港湾都市であるセウタとメリリャ、モロッコ南部のイフニはスペイン領として後々まで残された。1954年に独立したモロッコ王国は直後にイフニを回復し、現在もメリリャとセウタの領有権を主張しているが、スペイン側は「固有の領土」と主張して要求に応じていない。
1936年7月18日、スペイン内乱が発生。スペイン人民戦線に対する反乱軍の首班となったフランシスコ・フランコ将軍が、メリリャの街に革命本部を置き指揮を取った。
2007年11月にスペイン国王夫妻がセウタとメリリャを訪問したことに対して、モロッコ王国は駐スペイン特命全権大使を召還したため、両国の関係に緊張を招くこととなった。