Budynek, w którym obecnie mieści się prawosławna cerkiew parafialna, powstał jako ewangelicka kaplica cmentarna. Wzniesiono ją na cmentarzu założonym w 1886 r. Została zaprojektowany przez Paula Christiana Zerocha, późniejszego architekta miejskiego. Wybudowana z czerwonej cegły w latach 1903-04, utrzymana jest w stylu neogotyckim. To budowla salowa z wyodrębnionym prezbiterium.

Oprócz nabożeństw pogrzebowych, w kaplicy odbywały się niedzielne msze dla ludności ewangelickiej zamieszkującej dzielnicę Zatorze. Po II wojnie światowej świątynia została przekazana gminie prawosławnej. W 1947 r. stała się cerkwią parafialną. Wyposażono ją w ikonostas i inne elementy związane z obrządkiem Kościoła wschodniego. Z czasem (2001 r.) zmodyfikowano też bryłę budowli, dodając kopułki z krzyżami prawosławnymi w miejsce neogotyckich sterczyn. Obok świątyni ustawiono duży drewniany krzyż. Otaczający ją cmentarz w 1972 r. zamieniono na park.