возле деревянной церкви уже в 1626 году был каменный храм. Название «под Вязом» произошло благодаря могучему вязу, который рос перед алтарем до 1775 года. П. В. Сытин, однако, предлагает и другую версию происхождения добавления «под Вязом»: «В XIV–XV веках на месте Старой и Новой площадей шумел густой лес. Память об этом сохранилась в названии церкви»[16].