La primera referencia histórica a Hoyocasero (en aquel momento "Oyó-quesero") es la de una escaramuza de guerra en 1090 que se enmarcaba dentro de la lucha entre el rey moro de Badajoz, Mutawakkil y Alfonso VI por el control de Toledo tras la muerte de Al-Mamún en 1076.