Li max old tracies de Rioseco veni del Epoca Ferrin e Celtic Iberia.
In li medie del 9-im secul, li region esset un territorie de colonisation del Reyía Asturian-Leonés, quel contenet anc persones mozarabic, tales quam li iberian cristanes qui vivet sub arabic islamic regnantie in Al-Andalus. It es possibil que li joc-nómine "Medina" por li population veni de ti témpor, nam medina significa "cité" in arabic.
Li cité es un del partes del famosi peligrinagie El Camino de Santiago de Madrid.