Pasaron nueve años (desde su triunfo 1:2 en la Copa Merconorte de 1998) para que el conjunto azul derrotara a Atlético Nacional en Medellín. Este logro permitió al club jugar una competición europea por primera vez en su historia, camisetas futbol baratas cayendo eliminados en la primera ronda de la Copa de la UEFA 1984-85 ante el HNK Rijeka croata. En sus inicios, cuando el equipo se llamaba Club Municipal de deportes, se adoptó como escudo aquel que pertenecía a la municipalidad, además de emplear los colores oficiales, blanco y negro.
