La Palestra Ginnastica Fiorentina Libertas venne costituita nel 1877 dai soci della disciolta Società Fiorentina di Ginnastica e Scherma. Questa era stata fondata cinque anni prima da un nucleo di giovani appassionati. La società, alla sua costituzione, ottenne dal Comune l'ex oratorio di San Firenze, dove ricavò la palestra e la sede sociale. Una sistemazione del tutto provvisoria poiché quei locali, nel 1881, furono destinati ad accogliere la Regia Corte di Assise e la P.G.F. Lìbertas si trasferì nei locali di Santa Maria Novella.