Crónicas pretéritas describen el lugar como fertilísimo de todas clases de frutos y ganados, ensalzando en particular la cantidad y calidad de sus cerdos de montanera.

Es muy probable que el núcleo se encontrara poblado ya en época árabe, como indica la existencia en sus alrededores de diferentes fortificaciones, como el castillo del Cuerno y otras.

En la etapa cristiana fue ocupado por Pelay Pérez Correa, integrándose en la Orden de Santiago, circunstancia de la que, junto a sus condiciones naturales, deriva su apelativo de Fuentes de León.