La primera noticia histórica que se tiene del pueblo es del siglo XII, cuando Zarzalejo fue conquistado y repoblado por caballeros cristianos provenientes de Segovia, e incorporado al sexmo de Casarrubios del Monte.