Poco se puede decir con certeza de la primitiva iglesia, existente ya a finales del siglo XII y levantada acaso en un solar ocupado anteriormente por la primitiva iglesia cristiana del Madrid islámico, ya que la jurisdicción de San Andrés se extendía por lo que fue el antiguo barrio mudéjar, posterior morería.