CD Calahorra powstał w 1946 roku, a w sezonie 1987/1988 awansował do Segunda División B.
W chwili powstania w 1946 roku klub przyjął czerwone koszulki i niebieskie spodenki.
Club Deportivo Calahorra utworzono latem 1946 roku, a 1 stycznia 1947 zarejestrowano w federacji Guipúzcoa.
Wcześniej w mieście działały odrębne zespoły: Sociedad Cultural y Deportiva Calahorrana, założona w 1923 roku i rozwiązana pod koniec dekady, oraz Calahorra Foot-ball Club, utworzony w 1929 roku.
W sezonie 1948/1949 CD Calahorra wygrał Primera Regional i awansował do Tercera División. W rozgrywkach 1987/1988 zdobył mistrzostwo grupy XVI Tercera, uzyskując awans do Segunda B.
Sezon ligowy 2017/2018 zespół Miguela Ángela Soli zakończył bez porażki. W barażu mistrzów grup z Atlético Levante obie drużyny wygrały po 2:1 na wyjazdach; o powrocie Calahorry do Segunda B rozstrzygnęły rzuty karne, wygrane 5:3.
W sezonie 2020/2021 klub zakwalifikował się do nowej Primera Federación i zagrał w barażach o Segunda División, gdzie w pierwszej rundzie przegrał po dogrywce z Burgos.
CD Calahorra utworzono latem 1946 roku, a 1 stycznia 1947 zarejestrowano w federacji Guipúzcoa. Wcześniej w mieście działały odrębne zespoły: Sociedad Cultural y Deportiva Calahorrana i Calahorra Foot-ball Club.
W sezonie 2017/2018 CD Calahorra zakończył ligę bez porażki. W barażu mistrzów grup z Atlético Levante obie drużyny wygrały po 2:1 na wyjazdach, a o awansie do Segunda B rozstrzygnęły rzuty karne wygrane 5:3.
W chwili powstania w 1946 roku CD Calahorra przyjął czerwone koszulki i niebieskie spodenki.