Fue construida a partir de 1503 a expensas del medinense Juan Ruiz de Medina, obispo que fue de varias diócesis, además de abad de esta colegiata y presidente de la Real Chancillería de Valladolid; dicha fundación, la primera de la nueva colegiata, se recuerda en la leyenda que recorre el friso.