Православная церковь в Веве была возведена на средства графа Шувалова в конце XIX века и освящена в честь Святой Варвары, в память о его дочери, которая скончалась здесь при родах вместе с младенцем. В то время Веве был популярным курортом среди российской знати, и появление православной церкви было вполне оправданным.

В 1872 году граф Пётр Павлович Шувалов, потомок горнозаводчика А. Г. Строганова и представитель одной из богатейших семей России, пережил огромное горе. Его дочь, Варвара Петровна, умерла в швейцарском городе Веве во время родов вместе с новорожденной Марией. Их похоронили на кладбище Сен-Мартен в Веве, и в память о них граф решил построить церковь.

Проект храма был разработан известным русским архитектором швейцарского происхождения И. А. Монигетти. Церковь освятили 1 октября 1878 года.

Хотя строительство церкви Святой Варвары в Веве не было инициативой приходской общины, она стала важной частью истории русской общины и её религиозной жизни в Швейцарии во второй половине XIX века.

Во дворе храма находится небольшой мраморный крест, копия памятника Суворовского креста в ущелье Шолленен. Это надгробие князя С.М. Голицына, который был похоронен на кладбище Сен-Мартен в Веве. Его могила не сохранилась, но надгробие удалось спасти, и теперь оно хранится у входа в храм.

С 1951 по 1962 годы архиепископ Святитель Иоанн Шанхайский и Сан-Францисский посещал Швейцарию и служил в храме в Веве, где хранится его облачение.

В настоящее время храм находится под юрисдикцией Западноевропейской епархии Русской православной церкви за границей.