La so fundación remontar a la repoblación efeutuada polos reis de Lleón na Edá Media, quedando integráu nel cuartu de Baños de la xurisdicción de Salamanca, dientro del Reinu de Lleón, denominándose entós Mueles. Darréu conocióse-y como la Florida y, a partir de 1641, como Florida de Llébana. Cola creación de les actuales provincies en 1833, Florida de Llébana quedó encuadráu na provincia de Salamanca, dientro de la Rexón Lleonesa.