Considerado como uno de los clubes históricos del fútbol español, es uno de los únicos nueve clubes vencedores de las dos mayores competiciones del país -y el único de Andalucía junto al Sevilla Fútbol Club-. El primero de julio del 2004, con toda Colombia respaldándolo, el equipo caldense se coronó campeón de la Copa Libertadores de América, por la vía de los cobros desde el punto penal, después de un reñido empate a un gol, en los 90 minutos reglamentarios.
