Как повествует легенда, церковь была построена в 1165 г. неподалеку от загородного замка князя Андрея Боголюбского, в память о победоносном походе владимирских полков в 1164 г. на болгар.