Es probable que el origen de Puebla de la Sierra se remonte a épocas árabes, aunque se cree que la presencia islámica fue baja.