Es con la Edad Media y el avance de la Reconquista cuando Palazuelos comienza su andadura propiamente histórica, es decir documentada, formando parte, en un primer momento de la "Tierra y Común" de Atienza.