Su clásico rival es Cúcuta Deportivo jugando así el Clásico del Oriente Colombiano. Su máximo logro futbolístico: dos títulos de la Primera B en 1995 y 2015. Al llegar del descenso logró el título del Torneo Adecuación 1996-97 ante Deportes Quindío, equipacion atletico de madrid sin que este sea reconocido oficialmente como título colombiano. En la fecha 13 vence 1-0 como visitante a Tigre en el Coliseo de Victoria.
Lejos de aquel equipo compacto y camaleónico que se adaptaba a cualquier campo para terminar dominando, el Barça se sintió en el Calderón dentro de un cuerpo extraño, alejado de sus costumbres. Alba ha ido perdiendo protagonismo en los últimos meses, equipacion atletico de madrid pero tampoco jugaría en el equipo colchonero pues Filipe Luis es intocable. El cansancio de los de Simeone les hacia perder más duelos y los de Luis Enrique empezaban a salir a la superficie para tomar aire cada vez con más asiduidad.
