Это один их наиболее ранних сохранившихся памятников архитектуры Москвы за пределами Кремля. Здание выполнено в старорусском стиле из белого камня в строгих пропорциях. Есть легенда, что храм построен сокольничим Ивана Грозного (по другой версии, Ивана III), который упустил царского сокола во время охоты, но благодаря молитвам святому Трифону нашел птицу. В советское время здание удалось сохранить только благодаря реставраторам. Они же восстановили историческую шлемовидную форму главы и воссоздали звонницу над юго-западным углом церкви.