Se cree que fue construida en el siglo XI, tras la conquista de Madrid por Alfonso VI, sobre una atalaya defensiva árabe.