Según relata el sitio web del Ayuntamiento de Arroyomolinos, el pueblo fue fundado durante la invasión musulmana, para más tarde ser reconquistado por el monarca Alfonso VI de León en su avance hacia la decisiva reconquista de Toledo (1085).