En el 2004, el club logró consagrarse campeón de la División Intermedia, por lo que ascendió a la Primera División de Paraguay para el 2005, convirtiéndose en el segundo club del interior en lograrlo, después del Club Universal de la ciudad de Encarnación. El Club 3 de febrero fue fundado el 20 de noviembre de 1970. Tiene su sede en Ciudad del Este, capital del departamento de Alto Paraná. Cnel. Antonio Oddone Sarubbi el cual es el tercer estadio más grande del país y el de mayor tamaño en el interior, con una capacidad aproximada para 28 000 espectadores.