Castilla ("territorium Castellae") fue mencionada por primera vez en un documento en el año 800.