Улица Варварка получила имя в честь старинной церкви великомученицы Варвары. У этой святой была необыкновенная жизнь: единственная дочь богатого финикийца, она отвергала все предложения женихов и вопреки языческим убеждениям своей семьи приняла христианство, чем всех очень разгневала. Самые жестокие пытки не испугали её, после чего её казнил собственный отец. Тогда Варвара и получила в христианстве свой титул великомученицы, а её храм на Варварке особо почитается москвичами.

Первое здание церкви было построено ещё в XIV веке под руководством итальянского мастера Алевиза Нового. Нынешняя постройка принадлежит московскому архитектору Родиону Казакову. Новое здание появилось в конце XVIII века. Оно пережило войны и революции и несколько раз реставрировалось. В 2014-2015 годах в результате реставрации храм вернулся к своему первоначальному облику.