Los orígenes de Maleján se remontan a la época musulmana. Se han encontrado restos de la decoración de la mezquita, un arco y algunas torres de la fortaleza ocultos tras construcciones modernas.
Tras la Reconquista, perteneció al Monasterio de Veruela hasta el s.XV, cuando se convirtió en un señorío laico. De esta época data la iglesia parroquial de la Visitación, construida en el s.XVI con retablos de época anterior.
El casco urbano responde a la evolución de Maleján, cambiando de piel para mantener su identidad intacta. Conserva el trazado medieval, aunque con importantes transformaciones en el s.XVIII debido a la repoblación tras la expulsión de los moriscos.
