De club werd op 5 augustus1923 opgericht. De club speelde in het seizoen 1955/56 in de Primera División, maar is sindsdien vooral in de derde klasse (Segunda División B). In 2017 promoveerde de club na 42 jaar opnieuw naar de tweede klasse. Het zou echter maar een verblijf van een seizoen worden, want op de laatste speeldag van de competitie 2017-2018 belandde de ploeg op de laatste degradatieplaats.
Tijdens het eerste seizoen 2018-2019 in Segunda B viel de ploeg met een vijfde plaats net uit de eindronde. Dit zou met een tweede plaats op het einde van seizoen 2019-2020 beter zijn. Door de coronapandemie werden de rondes in één wedstrijd op neutraal terrein in en rond Marbella gespeeld. In de eerste ronde werd Yeclano Deportivo gemakkelijk uitgeschakeld na een wedstrijd die op 4-1 eindigde. In de tweede ronde werd CE Sabadell de tegenstander en de ploeg werd na een spannende wedstrijd uitgeschakeld met een 2-2 eindstand na 90 minuten en verlengingen en Sabadell bleek met 7-6 net te sterk tijdens de strafschoppen.