Благочестие Андрея с особою силою выразилось в его усердии к построению и украшению храмов, в чем он не только подражал своему отцу, но и превзошел его. В 1160 г. был страшный пожар в Ростове; в числе других храмов сгорела соборная церковь Успения Богородицы, «дивная и великая», по замечанию летописца. Она была построена при Владимире Мономахе в том же архитектурном стиле и в тех же размерах, как Успенский храм в Киево-Печерском монастыре. Андрей на месте сгоревшей заложил каменную в том же стиле. Он докончил начатый его отцом каменный храм св. Спаса в Переяславле-Залесском; воздвиг несколько новых храмов и по другим городам. Но главное попечение, конечно, он обратил на свой стольный Владимир. Уже в 1158 году Андрей заложил здесь каменный соборный храм в честь Успения Богородицы; чрез два года окончил его и приступил к стенному расписанию. Для постройки и украшения этого храма он призывал мастеров из разных земель, т. е. не только из Южной Руси, но также из Греции и Германии, в чем ему помогали находившиеся в дружественных с ним сношениях знаменитые его современники Мануил Комнен и Фридрих Барбаросса. Храм этот стал называться «Златоверхим» от своего позлащенного купола. Князь поставил в нем драгоценную святыню, икону Богородицы; одарил его селами и разными угодьями; по примеру киевской Десятинной церкви назначил на содержание его причта десятую часть от торговых пошлин, от княжих стад и жатвы. Как Киевская Богородица имела в своем владении город Полонный, так и Владимирский Андрей отдал целый город Гороховец или доходы с него. Так же по образцу Киева он построил в городской стене каменные ворота, названные Золотыми, с церковью наверху; а другие ворота, по замечанию летописца, украсил серебром. Андрей любил похвалиться изяществом и богатством воздвигнутых им храмов, особенно Успенским собором. Когда во Владимир приезжали какие-либо гости из Царьграда, Германии или Скандинавии, то князь приказывал вести их в Златоверхий храм Богородицы и показать красоту ее. То же он делал с гостями болгарскими и евреями, чтобы расположить их к принятию христианской веры.
С особенным тщанием Андрей украшал храм Рождества Богородицы, воздвигнутый им в городке Боголюбове, который лежал в десяти верстах от Владимира ниже на Клязьме, около впадения в нее реки Малой Нерли. Священная легенда (впрочем, позднейшего времени) связала построение этого городка и храма с перенесением чудотворной иконы Богородицы из Вышгорода в Суздальскую землю. Когда Андрей из Владимира продолжал путь с иконою в Ростове, — повествует сказание, — лошади вдруг остановились; напрасно их били, впрягали других коней, колесница с иконою не двигалась. Сопровождавший ее священник совершил перед нею молебствие; причем сам князь молился усердно. Потом он заснул в шатре и в полночь удостоился видения: сама Богородица явилась перед ним и повелела оставить икону во Владимире, а на сем месте воздвигнуть каменный храм в честь Рождества. Это место чудного видения названо им «Боголюбимое». Как бы то ни было, Андрей, по замечанию летописца, построил городок Боголюбивый в таком именно расстоянии от Владимира, в каком находился Вышгород от Киева. А посреди городка соорудил храм Рождественский почти одновременно с владимирским Успенским в том же архитектурном стиле, об одном верхе, или об одной главе. Церковь эта так же богато была изукрашена стенным расписанием, узорчатой резьбой, позолотой, иконами и дорогой церковной утварью. Тут же подле нее великий князь соорудил себе терем и пристроил особую каменную храмину, ведущую из терема на полати церкви. Кроме того, в окрестностях городка, на самом устье Нерли, он воздвиг подобный же храм в честь Покрова Богородицы, при котором был устроен монастырь. Вообще Андрей последнее время своей жизни проводил преимущественно в Боголюбове, откуда и получил свое прозвание. Здесь он вполне предавался своей страсти к постройкам; сюда собирал отовсюду мастеров и ремесленников и, бережливый во всем другом, не щадил на них своей богатой казны. Иногда посреди ночи набожный князь уходил из своего терема в Рождественский храм; сам зажигал свечи и любовался его красотой или молился перед иконами о своих грехах. Набожность его выражалась в щедрой раздаче милостыни нищим и убогим. Знакомый, конечно, с летописью Сильвестра Выдубецкого, Андрей, подражая предку своему Владимиру Великому, приказывал развозить по городу брашно и питие больным и убогим, которые не могли приходить на княжий двор.