Como tantos otros pueblos de la Comunidad de Madrid, Calatalifa fue ocupado por las tropas castellanas durante la Reconquista, en el avance cristiano que, después de conquistar Mayrit (Madrid), concluyó con la conquista de Toledo por el rey Alfonso VI.