Боголюбово основано в 1158 году Андреем Боголюбским как княжеская резиденция. Существует легенда, по которой на этом месте князю явилась Богородица, приказав основать здесь город и монастырь. В течение короткого времени, с 1158 по 1165 годы, на холме построены дворец, собор и укрепления, а также церковь Покрова на Нерли, причём все сооружения были выполнены из камня. Вскоре вокруг княжеского дворца вырос город, получивший название Боголюбов.