Puebla de Alcocer posiblemente surgiera como una "ciudad de frontera" en la Reconquista hacia los siglos XI-XII d.C.