Традиционной является датировка храма 1165 год, основанная на сообщении Жития Андрея Боголюбского, что церковь Покрова на Нерли была построена в память о погибшем сыне великого князя Изяславе Андреевиче. Современные исследователи на основании летописной информации обосновывают более раннюю дату храма — это 1158 год.
Согласно Лаврентьевской летописи, строительство при князе Андрее вели «из всех земель мастеры». Татищев уточняет в «Истории Российской», что «мастеры же присланы были от императора Фридерика Первого, с которым Андрей в дружбе был…» (имеется в виду Фридрих Барбаросса).