La datación más antigua que se conoce de Aldeavieja es en el año 1148, en el que ya existe como agrupamiento vecinal; pero sus orígenes hay que buscarlos en la unión de diferentes caseríos desperdigados que existían en la zona, a la que se denominaba, genéricamente, Cardeña; de esa época quedan los restos de una iglesia románica junto al arroyo del mismo nombre: San Miguel de Cardeña.