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