The name of "Puycelci", or "Puycelsi" comes from the Celtic "Celto Dun", a wooden fortress built on a hill, or oppidum, later transformed into "Podium Celsium" by the Romans.

The village itself was founded in a location close to the ancient prehistoric site by Benedictine Monks from the Aurillac Abbey in the 10th century.

The first castle was dismantled after the Treaty of Meaux-Paris, in 1229, but the village remained a stronghold. Though it was besieged several times in the 13th and 14th centuries, it was reportedly never taken by force.

Until the First World War, the village was quite prosperous, with a population of nearly 2,000 in 1830. Almost abandoned in the 1950s, it has since been restored by its inhabitants and is now listed among the “Most Beautiful Villages of France”.