В 1862 году власти Женевы выделили православной общине участок земли для строительства храма на месте бывшего раннехристианского кладбища и монастыря святого Виктора, существовавшего до XV века.

Благодаря усилиям протоиерея Афанасия Константиновича Петрова в России были собраны средства, на которые воздвигли величественный храм. Считается, что его первый проект разработала Великая княгиня Мария Николаевна, дочь Императора Николая I. Подробный план создал Давид Иванович Гримм, профессор архитектуры Императорской Академии Художеств в Санкт-Петербурге, а строительством руководил женевский архитектор Жан-Пьер Гийебо.

Закладка первого камня состоялась 14/26 сентября 1863 года, а освящение храма прошло 14/26 сентября 1866 года в честь Воздвижения Креста Господня.

В 1916 году, к пятидесятилетию храма, по инициативе протоиерея Сергия Иоанновича Орлова были расширены все три нефа и добавлена колокольня с пятью колоколами над центральной папертью.

Церковь, выполненная в древнем московском стиле, построена из швейцарского камня. Ее стены украшены крестами из серого мрамора, а девять золоченых куполов возвышаются над зданием. Храм окружен садом, где цветы и кусты гармонируют с его стенами.

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

Украшения стен выполнены в древнерусском стиле с византийским влиянием и включают орнаменты и греческую монограмму Христа. Своды украшены золотыми звездами на синем фоне. Эти работы принадлежат художнику Жозефу Бенцони из Лугано.

На фреске центрального свода изображен Господь Вседержитель, окруженный серафимами, с благословляющей рукой и земным шаром. В углах свода находятся изображения четырех евангелистов с их символами. Эти образы созданы профессором Джакомо Донати из Лугано.

Одноярусный иконостас из белого каррарского мрамора вырезан немецким скульптором Б. Геннебергером. Иконы Христа и Богородицы, а также иконы Воздвижения Креста и святых Кирилла и Мефодия принадлежат кисти Николая Андреевича Кошелева. Князь Сергей Михайлович и княгиня Анна Александровна Голицыны подарили киоты для икон Богородицы Скоропослушницы и великомученика Пантелеимона, пожертвованных русскими монахами с Афона.

В мае 1868 года протоиерей Афанасий Петров крестил и отпевал Соню Достоевскую. В 1896 году протоиерей Николай Апраксин венчал Михаила Врубеля и Надежду Забелу, а также будущего философа Николая Лосского. В 1905 году в храме отпевали дочь Александра Скрябина, Римму.

Здесь побывали многие известные личности, включая Никиту Магалова, Александра Солженицына и Мстислава Ростроповича.