Fou fundat per Eduard Tolosa durant la dècada de 1880 amb el nom de Gimnasio Médico. De tradició higienista, fou molt freqüentat per la burgesia catalana al final del segle XIX. També s’hi practicava esgrima, atletisme, boxa i lluita grecoromana. L’any 1898, sota el guiatge del professor de cultura física Jaume Vila Capdevila, organitzà la primera cursa oficial de Barcelona, que transcorregué entre Barcelona i Sarrià. El 1899 creà l’equip de futbol Sociedad Deportiva Tolosa, que s’entrenava al camp del Velòdrom de la Bonanova. El mateix any Jaume Vila constituí el Català Sport Club. El 1900 s’adherí a la Federació Gimnàstica Espanyola i seguí organitzant vetllades gimnàstiques durant la primera meitat del segle XX. Estava situat al carrer del Duc de la Victòria. Desaparegué abans de la Guerra Civil Espanyola.