Primitivamente Puebla de Alcocer estuvo asentada al pie de la sierra, sobre el llano, trasladándose posteriormente a su emplazamiento actual, buscando, quizá por razones de seguridad, la proximidad de la fortaleza. Allí se rodeó, además, de la cerca amurallada de piedra cuyos vestigios todavía resultan visibles en algunos lugares.

El ámbito donde se localizaba anteriormente el núcleo aún resulta conocido por su antiguo nombre tradicional de "Aldeavieja".