Prace budowlane prowadzono w latach 1979–1985.
Uroczyste poświęcenie kościoła w Częstochowie miało miejsce w dniu 1 września 1985 w obecności licznie zgromadzonych wiernych i duchowieństwa kościoła. Wśród zaproszonych gości znaleźli się m.in. abp Antoni Glazemaker (Kościół Starokatolicki w Holandii), bp Marinus Kok (Kościół Starokatolicki w Holandii), bp Franciszek Rowiński (Polski Narodowy Kościół Katolicki), bp Józef Niemiński (Polski Narodowy Kościół Katolicki), bp Leon Gauthier (Kościół Chrześcijańskokatolicki w Szwajcarii), bp Józef Brinkhues (Kościół Starokatolicki w Niemczech), bp elekt Wiesław Skołucki oraz ks. inf. Antoni PietrzykAkt Erekcyjny poświęcenia Kościoła pod wezwaniem Matki Bożej Królowej Apostołów i św. Willibrorda w Częstochowie z dn. 1 września 1985 [z:] bp Jacek Jazierski, Maryja w Wierze i Życiu Chrześcijan. Perspektywa Polsko i Rzymskokatolicka, Olsztyn 2008, s.135-136..