Fundado el 23 de junio de 1928 por Félix Pérez de la Serna como continuación al proyecto inicial del C.D. Once Leones, vivió sus primeros años en categorías regionales jugando en el Campo de Tiro y en la Plaza Roma. Su período de crecimiento se vivió a partir de los años ochenta, ascendiendo a Segunda División 'B' en 1987 y a Segunda en 1993, con Jesús Polo en la presidencia y Luis Ángel Duque en el banquillo. Sin embargo, el hito histórico se produjo en 2016 con el ascenso a Primera División por primera vez en su historia. Jugadores como Etoo, Catanha, Miguel Ángel, Víctor, Benjamín Moreno o Mantovani han dado lustre al escudo del laurel.