Zezwolenie na budowę sanktuarium wydano 24 lipca 1980 roku. Kamień węgielny poświęcił 17 października 1980 roku abp Bronisław Dąbrowski, który również przewodniczył uroczystości poświęcenia świątyni 12 września 1981 roku. 5 sierpnia 1982 roku odbyła się koronacja obrazu Matki Bożej Trzykroć Przedziwnej, dokonana przez abp. Dąbrowskiego. W kolejnych latach sanktuarium zostało wzbogacone o symbole Bożej Opatrzności i Ducha Świętego, umieszczone przez Józefa Glempa w 1985 roku.
Wnętrze i kult
Centralnym elementem sanktuarium jest obraz Matki Bożej Trzykroć Przedziwnej, kopia dzieła namalowanego pod koniec XIX wieku przez włoskiego malarza Luigi Crosio. Maryja czczona jest tu jako Matka i Wychowawczyni nowego człowieka oraz nowej wspólnoty, działająca w szczególny sposób poprzez przymierze miłości.
Charakterystycznym rysem sanktuarium jest nieustanna adoracja Najświętszego Sakramentu przy otwartym tabernakulum, stanowiąca duchowe źródło posłannictwa Sanktuarium Wierności i umocnienia więzi z Kościołem.