Возведена в Коломенском в 1528—1532 годах (предположительно итальянским архитектором Петром Францизском Анибале, по русским летописям Петром Фрязином или Петром Малым)[2] на правом берегу Москвы-реки. Ктитор храма — великий князь Московский Василий III.
Легенда связывает строительство храма с рождением у Василия III долгожданного наследника великого князя Ивана Грозного. Из легенды можно почерпнуть лишь то, что храм каким-то образом был связан с рождением наследника, но возвести сооружение столь сложных конструкций и большого объёма за два года, прошедшие с сентября 1530 г. по август 1532 г. не могли. По мнению С. А. Гаврилова, закладка церкви состоялась на два года раньше рождения и церковь не могла быть заложенной в благодарность Богу за рождение наследника, то есть не могла быть обетной. Храм возведен как моленный, для моления о чадородии великокняжеской четы.[3]