Основная часть церкви построена в 1646г. боярами Шереметевыми. На высоком подклете, окруженном с трех сторон первоначально открытой галереей, высится шатровый храм, близкий по своему облику к церкви Покрова в Медведкове, но более скромный. Через два года после постройки храма владельцами Вешняков стали Одоевские, решившие пристроить к церкви симметричные шатровые приделы. Однако в 1655г. патриарх Никон отказал в возведении шатров, признанных церковью выражением светского, "мирского" начала. Были построены одноглавые приделы с луковичными главами вместо шатров.