Найдавніший храм зʼявився на цьому місці приблизно в часи поширення християнства на Русі. Можливо, що із заснуванням у 992 р. володимирської єпархії саме ця церква стала кафедральним собором. За іншими даними, найдавніший храм не був добудований, а на його місці почали зводити новіший. Жодних достовірних відомостей, окрім археологічних знахідок та народних переказів, про цей храм не існує.