Va ser fundat el 26 de març de 1933. L'any 1971 es convertí en el primer club del barri de Cerrito de la Victoria que assolí l'ascens a la primera divisió del país, on hi romangué fins a 1980. Posteriorment retornà a Primera les temporades 1989-1992, 1997-2001 i 2004-2007.
El 1998 inaugurà l'estadi Complejo Rentistas. Acabà segon al campionat de Clausura i es classificà per la Copa CONMEBOL del 1999.
