Parafię pod wezwaniem Matki Boskiej Fatimskiej erygował 6 lipca 1995 roku ksiądz Arcybiskup Metropolita Warmiński Edmund Piszcz, której proboszczem został ks. mgr Grzegorz Kurnatowski. Uroczyste poświęcenie krzyża i placu pod budowę kościoła dokonał ksiądz biskup Jacek Jezierski 6 sierpnia 1995 roku.

W tym samym roku 13 października poświęcona została tymczasowa kaplica przez księdza biskupa Juliana Wojtkowskiego.

Kościół do godności sanktuarium Archiprezbiteratu Olsztyńskiego podniósł ksiądz abp Edmund Piszcz 14 kwietnia 1996 r., dekretem nr 333/96, w którym czytamy m. in. „Niech Matka Boska wyprasza modlącemu się Ludowi Bożemu wszelkie łaski dla duszy i ciała!”.

Dnia 30 czerwca 1999 r. wydano pozwolenie na budowę kościoła, którego projekt opracował arch. Marek Adamowicz.

Do roku 2004 powstaje część murów nowej świątyni.

16 października 2006 r. Arcybiskup Metropolita Warmiński Wojciech Ziemba mianuje ks. prałata mgr Mariana Matuszka nowym proboszczem parafii, który objął obowiązki z dniem 3 grudnia 2006 r.

W 2007 r. dokończono murowanie ściany prezbiterialnej, dwóch lukarnii bocznych kościoła, została wykonana w całości konstrukcja dachu, zamontowano okna i drzwi.

Uroczyste wejście do kościoła nastąpiło 2 grudnia 2007 r. w Pierwszą Niedzielę Adwentu.

Pod koniec maja 2008 roku została położona dachówka.

<iframe width="420" height="315" src="http://www.youtube.com/embed/AcCN9p02edc" frameborder="0" allowfullscreen></iframe>