Церковь Варвары построена в 1796–1804 годах по проекту Родиона Казакова — дальнего родственника Матвея Казакова. Замечателен интерьер храма с кессонированным куполом. В древности на ее месте стоял небольшой одноглавый древний храм Варвары, выполненный в начале XVI век Алевизом Новым по заказу купцов-сурожан (Сурож — древнерусское название Крыма).