Canalejas forma parte de la Hoya del Infantado. Situada al norte de la comarca, el territorio se va adornando de los primeros montes que conducen a Guadalajara. Esta riqueza se traslada a los pueblos de la zona, donde se esconden algunas joyas del patrimonio alcarreño.
Canalejas del Arroyo es uno de esos pueblos que presentan síntomas evidentes de un pasado glorioso, sin embargo se desconoce en gran parte el devenir histórico en las edades moderna y contemporánea. Las citas históricas que se conocen están ligadas a su iglesia parroquial, que en 1569 ya estaba en píe. Sin embargo, anteriormente se tienen noticias de que en el año 1503 la Corona había ordenado al corregidor de Huete desencastillar la iglesia que fue fortificada por Perafán de Ribera, a fin de que Luis Alonso de Belmonte, capellán del Marqués de Villena, pudiera hacerse cargo de la misma». Por lo tanto es de suponer que la actual iglesia parroquial ofrezca vestigios de aquellas defensas. Para épocas más antiguas, lógicamente comparte historia con pueblos vecinos del valle del Guadiela y de la Hoya del Infantado.
