Здание, в котором ныне находится храм, было построено в 1894 году как часть комплекса зданий больницы святой Елизаветы.В состав комплекса входили часовня, детский сад, жилые помещения для монахинь и служебные помещения.
Во время Второй мировой войны здание не подверглось значительным разрушениям. С 1945 по 1964 годы оно использовалось в медицинских целях. После 1964 года помещения бывшей больницы были переоборудованы под складские нужды. В последующие годы здание претерпело изменения: был утрачен шпиль и часть декоративных элементов.
В настоящее время в здании размещаются различные организации, включая Департамент по недропользованию Северо-Западного федерального округа, а также храм святых пророка Захарии и праведной Елисаветы. Архитектурно здание не имеет ярко выраженных церковных черт, что объясняется его первоначальным предназначением и последующими изменениями. Фасады выполнены в тёмных тонах, характерных для построек конца XIX века.
С момента открытия храма в здании бывшей больничной часовни здесь проводятся регулярные богослужения и церковные обряды. Храм стал духовным центром для прихожан, способствуя возрождению и укреплению православных традиций в регионе.