Церковь расположена в Варшавское предместье Эльбонга на улице Садовой, на территории бывшего евангелического кладбища в неоготической, послевангелической часовне 1905 года. Объект был адаптирован для нужд православных в 1949-1963 годах. В 1980-е гг. к старому зданию был пристроен величественное крыльцо в византийском стиле, увенчанное небольшим куполом.
Реестр памятников Варминьско-Мазурского воеводство https://nid.pl/wp-content/uploads/2024/07/WAR-rej_23.07.2024.pdf
http://www.polskaniezwykla.pl/web/place/30207,elblag-cerkiew-prawoslawna-pw--sw-marii-magdaleny,html