Впервые «Сесина де Леон» («Леонское вяленое мясо») упоминается в письменных источниках, датируемых IV веком до н.э. В них описывается процесс производства вяленого мяса, который идентичен процессу производства в наши дни. Однако лишь астуры, первые поселенцы северо-запада Испании, жившие здесь еще до прихода римлян, начали готовить «Сесина де Леон» в том виде, в котором оно дошло до наших дней. Астурика Августа (нынешняя Асторга) еще со времен римлян была перекрестком важных дорог, через который пролегал путь паломников; особую значимость городу придавало то, что в нем пересекались Серебряный Путь и Путь Святого Иакова.

Торговля и транспорт, появившиеся в то время, а также гастрономические традиции благоприятствовали тому, что вяленое мясо крупного рогатого скота, обладающее замечательными питательными свойствами, превратилось в идеального спутника марагатских погонщиков вьючных животных в их долгих странствиях по Пиренейскому полуострову.