Fue fundado el 12 de octubre de 1903 y es uno de los seis clubes creadores de la entonces Liga Paraguaya de Fútbol, que nació en 1906.
Fue el primer bicampeón invicto de la historia de nuestro fútbol cuando se adjudicó los dos primeros campeonatos locales, en 1906 y 1907, en forma invicta. En total suma 11 títulos a nivel casero.
El Legendario dejó solo de jugar en la temporada de 1912, por un permiso especial. Nunca descendió de categoría.
En el plano internacional es el único equipo paraguayo, que logró mantenerse por 11 partidos invicto en la Copa Libertadores de 1970 (seis victorias y cinco empates).