В 1844 году состоялось бракосочетание Герцога Адольфа-Вильгельма Нассауского и Великой Княжны Елизаветы Михайловны, дочери сына Императора Павла I — Великого Князя Михаила Павловича (1798—1849). Но 16 (28) января 1845 года Елизавета Михайловна скончалась при родах вместе с новорождённой девочкой. Герцог Адольф был настолько потрясён утратой, что решил построить церковь на могиле своей умершей жены. Первый проект церкви в 1845 году представил местный зодчий Г. Хюбш. Однако он был отклонён, так как не соответствовал православным канонам. Храм был заложен в 1847 году.
Основные средства на строительство были переданы, с разрешения Императора Николая I, из приданого Герцогини Елизаветы. Общая стоимость строительства составила 2500000 марок. Проектирование и строительство церкви было поручено старшему офицеру по строительству Филиппу Гофману, специалисту по русскому церковному зодчеству.
Освящение храма протоиереем Иоанном Янышевым состоялось 13 (25) мая 1855 года в честь святой праведной Елисаветы, святой покровительницы умершей принцессы. На следующий день гробы Елизаветы Михайловны и её ребёнка были перенесены в склеп церкви. На освящении храма присутствовал знаменитый русский поэт князь Петр Андреевич Вяземский, который посвятил этому событию стихотворение.
Прихожанами церкви стали члены уже существовавшей в Висбадене русской православной общины, русские гости и путешественники, для которых Висбаден был популярным курортным местом в XIX веке. Император Николай II посещал службы в церкви во время своих визитов в Германию вместе со своей супругой Императрицей Александрой Феодоровной. В честь посещения Государя в церкви укреплена памятная золотая доска. Позже община прихожан расширилась за счет участников белого движения, покинувших страну и осевших в Германии.
Богослужения в храме проходили только в летний период. Зимой службы проводились в домовой Елизаветинской церкви при миссии (Kapellenstraße, 19).
До 1917 года к храму были приписаны церкви в Дармштадте и Бад-Эмсе.
В девяностых годах XX века внутреннее убранство храма было обновлено, в особенности мраморные детали и фрески. Склеп церкви обновлялся с 2002 по 2005 годы.
Здание храма было дважды запечатлено на марках государственной почты Германии, 4 июня 1991 года и 12 августа 2003 года.
В настоящее время комплекс русского православного храма святой праведной Елисаветы является достопримечательностью Висбадена.