Эта православная церковь была построена в Веве на средства графа Шувалова в конце XIX-го века, и была освящена в честь Святой Варвары по имени дочери графа, скончавшейся здесь при родах вместе с младенцем. В то время Веве был популярным среди российской знати курортом, и появление в нем православной церкви было вполне оправданным.
В 1872 г. графа Петра Павловича Шувалова (1819–1900), Санкт-петербургского губернского предводителя дворянства, потомка горнозаводчика А. Г. Строганова, представителя одной из богатейших семей России, постигло огромное горе.
В швейцарском городе Веве его красавица дочь Варвара Петровна умерла во время родов вместе с новорожденной малышкой Марией. Их похоронили в Веве на кладбище Сен-Мартен. В память о дочери и внучке граф Пётр Павлович Шувалов решил построить церковь.
Проект храма был выполнен знаменитым русским архитектором швейцарского происхождения И. А. Монигетти (Ippolito Martin Florian Monighetti; 1819 —1878). Церковь была освящена 1 (13) октября 1878 года.
Строительство церкви Святой Варвары в Веве не было проектом приходской общины, тем не менее этот храм во второй половине XIX века стал важной частью истории русской общины и её религиозной жизни в Швейцарии.
Так, во дворе храма находится небольшой мраморный крест, копия памятника Суворовского креста в ущелье Шолленен. Это надгробие могилы князя С.М. Голицына (1843–1915), по инициативе и на средства которого был сооружен в конце XIX в. величественный памятник в Альпах в память о походе 1799 г.
Князь был похоронен в Веве на кладбище Сен-Мартен. К сожалению, его могила не сохранилась, но надгробие удалось спасти, и теперь оно бережно хранится у входа в православный храм.
С 1951 по 1962 гг. в сане архиепископа Западноевропейского Святитель Иоанн Шанхайский и Сан-Францисский приезжал в Швейцарию и служил в храме в Веве, где хранится его облачение.
В настоящее время храм находится в юрисдикции Западноевропейской епархии Русской православной церкви за границей.