Il club fu fondato nel 27 luglio 1935 con il nome Centro Deportivo Municipal.
Fece la sua prima apparizione nella Primera división peruviana nella stagione 1936 ed ha vinto 4 campionati nazionali, nel 1938, 1940, 1943 e 1950.
Ha disputato l'edizione 1982 della Coppa Libertadores, venendo eliminato nella fase a gironi con 6 sconfitte in 6 incontri disputati.
