Fundado el 1 de Octubre de 1912 por Susana Núñez y un grupo de jóvenes entusiastas, con el fin de promover la práctica del fútbol y la unidad entre paraguayos, por eso tomaron el nombre de la Batalla de Cerro Porteño, clave para el nacimiento de la patria y los colores azul y rojo, que representaban a los partidos tradicionales, por aquel entonces enemistados. 

En 1936 se mudaría a Barrio Obrero, donde construirán el Estadio Adriano Irala y más adelante el General Pablo Rojas, actual estadio del equipo azulgrana, que fue remodelado por última vez en la pasada década y fue reinaugurado en 2017.

El Ciclón de Barrio Obrero, se convirtió en uno de los fenómenos sociales más convocantes de nuestro país. Además, logró 34 títulos de Liga y 5 copas nacionales a lo largo de 111 años de historia.