W 2005 na mocy decyzji Zgromadzenia Parafialnego postanowiono o budowie nowego kościoła. W wyniku nieprzychylnego nastawienia władz miasta, nie uzyskano zgody na powiększenie działki na ten cel, w wyniku czego obiekt mógł powstać jedynie na obszarze przylegającym do plebanii. 7 października 2007 wmurowany został kamień węgielny pod budowę. Pierwsze nabożeństwo w niewykończonej jeszcze budowli miało miejsce w Wigilię 2007, natomiast 7 czerwca 2008 miała miejsce uroczystość poświęcenia nowo wybudowanego kościoła, w której udział wzięli między innymi ks. bp Janusz Jagucki, ks. Jerzy Samiec, duchowni partnerskich parafii oraz przedstawiciele władz miejskich. Architektura obiektu stanowi połączenie typowej architektury mazurskiej z elementami nowoczesnymi. Projekt wykonali arch. Robert Futerhendler oraz arch. Grażyna Futerhendler. Już na wczesnym etapie współpracowali z artystą Tomaszem Urbanowiczem, który zaprojektował i wykonał szklane artystyczne elementy wnętrza, takie jak 6-metrowy krzyż, boczne przeszklenia symbolizujące dekalog, balustradę i ambonę z odniesieniami religijnymi.

Lidzbark