In the 1920s several clubs appeared in the town of Estella; The Sport Club Estellés, C.D. Iberia, Unión Deportiva Estellesa and C.D. La Estrella which they faced together with soldiers of the Military Orders disputing local tournaments.
Finally the C.D Izarra appears. The club is founded on January 6, 1924 and joins the other teams in the tournament dispute.
In 1943 its first ascent to Tercera Division takes place. After several decades playing between national and regional division. From the season 1983/84 consolidates in Third Division, it obtains a subchampionship in 1984/85 and in 1989/90 is champion of the group and manages to ascend to Segunda Division B. It managed to stay in Segunda Division B for 8 seasons during the 1990s. It descends again to Third Division in 1999/2000.
After irregular seasons, he gets twice to become champion of group 15 of Third Division.
From season 2009/10 returns to play in Segunda Division B. That season was not successful as the club finished 18th and returned to Tercera.