En las primeras décadas de su historia, ha habido varios rivales con los que disputaba los mismos objetivos ligueros, como el CD Roquetas (Almería), el CD Mármol Macael (Almería), el CD Los Boliches-actual UD Fuengirola los Boliches-(Málaga) y sobre todo el Guadix CF (Granada), siendo este equipo el que, hasta su refundación, se puede considerar su verdadero rival histórico, pues ambos protagonizaron numerosas disputas en Regional Preferente (antiguamente, con carácter autonómico y no provincial, como en la actualidad), Tercera División, Segunda División B e incluso en la Copa del Rey, debiendo batirse con todos ellos en dichas competiciones.