Melistar är ett spanskt fotbollslag baserat i Melilla, en autonom stad i Nordafrika. Klubben grundades 1946 och spelar för närvarande i Segunda División B – Grupp 4, den tredje nivån i det spanska ligasystemet. Melistars hemmaarena är Estadio Municipal Álvarez Claro, som har en kapacitet på 7 212 personer.

Melistar har vunnit Segunda División B vid två tillfällen, 1991 och 2014. Klubben har också nått finalen i Copa del Rey vid ett tillfälle, 1947, där de förlorade mot Real Madrid med 2–0.

Några av Melistars mest kända spelare inkluderar:

* Juanito (1973–1976)
* Antonio Muñoz (1976–1979)
* Dani Benítez (1995–1997)
* Manuel Pellegrini (1997–1998)
* Míchel (1999–2000)

Melistar är en av de mest framgångsrika klubbarna i spanska Nordafrika och har ett starkt stöd från sina fans. Klubben är känd för sitt offensiva spelsätt och har ofta imponerat i cupspelet.