La fundación de Aldeavieja se remonta a la repoblación llevada a cabo por el rey de León Alfonso IX a principios del siglo XIII, cuando quedó incluido en el Alfoz de Salvatierra, dentro del Reino de León.