Храм был воздвигнут благоверным князем Андреем Боголюбским, который поставил «две церкви каменны во имя святыя Богородица» при основании им «Боголюбивого града» — т.е. в 1158 году [1]. Храм был построен княжьей строительной дружиной, собравшей «из всех земль все мастеры» [2] под началом северо-итальянского зодчего от Фридриха Барбароссы [3], которая возвела и другие белокаменные памятникиВладимирского княжества при святом князе Андрее."Житие Андрея Боголюбского» указывает что храм был построен всего за один сезон: «единым летом соверши." При этом, сначала был заложен ленточный фундамент из булыжника на известковом растворе глубиной 1,60 м, до слоя материковой глины. На фундаменте возведены как бы наружные стены из тщательно тесанного, плотно пригнанного камня, высотой 3,70 м. Эти стены были в два приема засыпаны внутри и снаружи глинистым супесчаным грунтом и плотно утрамбованы. Так вырос искусственный холм, на котором уже возвели церковь. Мастера придали холму регулярную форму, покрыв его панцирем из белокаменных плит с водосточными желобами и лестницами, сбегающими к пристани. Вместе с другими важнейшими Владимирскими храмами князя Андрея — таким как Успенский собор и надвратный Ризоположенский храм — новая церковь получила Богородичное посвящение в честь Ее Честного Покрова. Более ранних храмов этого посвящения на Руси не известно, и это дает основания предполагать что посвящение храма было связано с причислением Покрова Пресвятой Богородицы квеликим праздникам Русской Церкви. Согласно другим догадкам, изначальное посвящение храма было иным [4]. Несколько лет, а возможно даже десятилетий спустя [5], к храму с трех сторон были пристроены закрытые [6] галереи — паперти — на фундаментах подобных храмовым, хотя и меньшей глубины. Высота галереи составляла 5,5 м. В юго-западном углу галерея-паперть имела толстую стену с тремя глухими пряслами и внутренней лестницей. Эта лестничная стена объясняет несимметричное положение окон на южном фасаде церкви: в западном прясле располагался опущенный ниже уровня окон вход из лестничной стены в хоры. Покровский монастырь
