La primera noticia documental sobre su existencia se encuentra en el «Libro de Visitaciones» (Archivo de la Biblioteca Nacional), manuscrito de 1427, que describe una edificación de tres naves con muros de mampostería y piedras de pedernal, de estilo probablemente mudéjar, dada la presencia por entonces de un importante núcleo de población musulmana en Vallecas.