Основу сложного комплекса разновременных построек составляет храм середины XVI века — сейчас с улицы можно видеть лишь его главу и две апсиды (необычная деталь, объясняемая наличием придельной церкви). Исследователи высказывали предположение, что заказчиком строительства мог быть проживавший неподалеку Малюта Скуратов. На протяжении XVIII-XIX веков к храму пристроили колокольню и еще два придела, равновеликих основному объему, образовав один из живописнейших ансамблей центра Москвы.