Creemos que puede ser coetáneo del cercano Palomar de Zurita, esto es, de mediados del siglo XIX, o tal vez algo anterior en el tiempo a juzgar por el empleo en su construcción de materiales más toscos. Aunque el palomar La Graderuela en el mapa de Ángel Mayo de 1877 no aparece mencionado de manera explícita, las casas de La Graderuela ya figuran en el mapa de Francisco Coello (1868) o en el de Ángel Mayo (1877).