La catedral fue encomendada por el príncipe Andréi Bogoliubski (Andréi el Piadoso) y dedicada a la Virgen María a quien se promovió como la santa patrona de Vladímir. Edificada entre los años 1158 y 1160, fue ampliada en el lapso de 1185-1189 para reflejar el prestigio de la ciudad. Con una superficie de 1.178 metros cuadrados, fue la más grande iglesia rusa en los siguientes 300-400 años.