Durante la Alta Edad Media, Peñarrubia, como todo el resto de esta zona montañosa, sirvió de refugio para grupos cristianos, permaneciendo al margen de Al-Ándalus, siendo de las primeras zonas en ser repobladas por Alfonso I de Asturias, quedando de esa época la fortaleza que se conoce como «Bolera de los Moros».