W roku 1996 rozpoczęły się prace nad budową nowego kościoła. 10 września 1997 roku na placu budowy odbyła się uroczystość wmurowania kamienia węgielnego poświęconego przez Jana Pawła II oraz poświęcenia fundamentów kościoła. Dokonał tego ks. biskup elbląski – dr Andrzej Śliwiński podczas uroczystej mszy św. Praca ziemne budowy kościoła zakończyły się 23 października 1998 roku. W czerwcu 1999 roku zaczęto wznosić mury kościoła.
24 grudnia 2003 roku kościół oddano do użytku, odprawiając pierwszą pasterkę. 2 lutego 2004 ks. bp. Jan Styrna, biskup elbląski, dokonał aktu poświęcenia murów świątyni. W marcu 2010 skończono pierwszą część prac wewnątrz kościoła i rozpoczęto budowę nowego domu parafialnego na terenie parafii, która zakończyła się w październiku 2015. Pozostały natomiast prace na zewnątrz kościoła. W dniach 10-11 sierpnia 2012 po raz pierwszy w historii parafii odbyła się peregrynacja obrazu Matki Boskiej Częstochowskiej.
8 października 2015 parafia obchodziła 25-lecie odprawienia pierwszej mszy św. przez ówczesnego biskupa warmińskiego Edmunda Piszcza w dawnej kaplicy parafialnej. Uroczystej mszy jubileuszowej przewodniczył ks.inf.