Здание построено в стиле «русского узорочья». Одна из последних шатровых церквей в истории русской архитектуры. Храм был заложен в 1649 году после пожара, уничтожившего предыдущую деревянную церковь
Название «в Путинках» связано с тем, что рядом с церковью находился Путевой посольский двор, в котором останавливались европейские послы, прибывавшие в Москву.