Klubkamprekord: Målrekord: Klubben blev stiftet efter en fusion af klubberne Melilla Fútbol Club, Español og Juventud Deportiva som Unión Deportiva Melilla. I 1956 skiftede man navn til Melilla Club de Fútbol, og i 1976 blev klubben genstiftet under det nuværende navn. |
