Информация: Храм Варвары Великомученицы предположительно существовал еще в XIVв. немного южнее современной церкви.
Здесь были усадьбы купцов из Сурожа (Судак), которые осели на Москве и вели обширную торговлю с южными землями.
В 1514г. под руководством итальянского зодчего Алевиза Нового по заказу богатых "гостей-сурожан" Василия Бобра, Федора Вепря и Юшки Урвихвостова. (считается, что Юшка - это Иван Дмитриевич Бобрищев) было построено каменное здание церкви.
В 1796-1801 гг. артиллерии майор Иван Барышников и московский первой гильдии купец Н. А.Самгин заказывают новое здание церкви. Строит его архитектор Родион Казаков.
Здание церкви в плане крестообразное. С северной и южной сторон его украшают шестиколонные портики коринфского ордера. За счет перепада рельефа создан дополнительный этаж - высокий белокаменный цоколь. Основное помещение - зал, перекрытый высоким куполом.
В 1812 г. французы использовали храм под конюшню. Здание сильно пострадало и было восстановлено в 1820-х годах.
В 1917г. церковь числилась по Варварке за № 22.
В 1920-х гг. храм был перестроен и закрыт.
В 1965-67 гг. храм отреставрирован и восстановлена колокольня (архитектор Г.А.Макаров).
В 1980-х - начале 90-х годах в нем помещался Совет московского областного отделения Всероссийского общества охраны памятников истории и культуры (ВООПИиК).
Постановлением правительства Москвы от 25.08.1992 храм был возвращен РПЦ.
В 1994 году ВООПИиК освободил здание храма.
Престол был освящен в 1995 году, с этого же года возобновились богослужения.
Благодаря красоте и прекрасному хору этот храм пользуется популярностью среди людей, желающих крестить детей или венчаться.
В 2007 году при обследование фундаментов всех зданий, находящихся в непосредственной близости к разбираемой гостинице "Россия", в подвале храма обнаружили прекрасно сохранившийся белокаменный подклет храма, возведенного на этом месте в 1514 г. В северной части подклета сохранилась кладка стен, пята свода, узкая и глубокая амбразура окна.