Grekokatolicy do Lidzbarka Warmińskiego zostali wysiedleni z południowo-wschodniej Polski w 1947 roku, w czasie akcji "Wisła". W sumie przymusowo przesiedlono wtedy ponad 150 tysięcy Ukraińców, z czego ponad 55 tysięcy do województwa olsztyńskiego, w tym 3,7 tysiąca do powiatu lidzbarskiego.
Parafia grekokatolicka w Lidzbarku Warmińskim powstała w 1992 roku. W 1993 roku miasto przekazało parafii budynek na cerkiew. W roku 1997 w cerkwi ustawiono ikonostas, a poświęcenia dokonano w roku następnym. Adres parafii to 11-100 Lidzbark Warmiński, ul. Wyszyńskiego 8.