Церковь впервые упомянута в описании московского пожара 1493г. Каменная церковь возведена, по-видимому, в первых десятилетиях XVI века, восстанавливалась после пожара 1547г. Древнее ядро храма - кубический объем с полукруглой апсидой на сводчатом подклете, перекрытый крестчатым сводом и увенчанный стройным барабаном с изящной аркатурой. Подклет храма и стены до пят свода белокаменные, верх церкви сложен из маломерного кирпича. Над юго-западным углом храма первоначально возвышалась звонница. Фасады расчленены на три части лопатками. Плоскости стен оживлены рамочными наличниками и широкими килевидными перспективными порталами. Оформление фасадов храма, стройные пропорции говорят о влиянии построек итальянских мастеров, в частности Алевиза Нового. Первоначальное шлемовидное покрытие главы впоследствии заменено маковицей луковичной формы. В первой четверти XVIIв. к храму с юга пристроили придел св. Мины, сохраняющий черты зодчества годуновского периода. Небольшой, с прямоугольной в плане апсидой придел перекрыт крестчатым сводом. Над четырехскатной кровлей возвышается глава на глухом барабане. Двухъярусная кирпичная аркада перекрытого сводами гульбища сооружена вскоре после возведения южного придела. Северный Екатерининский придел выстроен в 1658-1668 годах. Он перекрыт сомкнутым сводом и повторяет композицию южного придела. Церковь реставрирована в 1955-1958гг.