Ruszyła budowa bazyliki, plac poświęcił nuncjusz apostolski w Polsce, ks. abp Józef Kowalczyk. 1995 r. Prymas Polski ks. kard. Józef Glemp wmurował kamień węgielny bazyliki. 1996 r. Poświęcenie kaplicy Trójcy Świętej – pierwszej oddanej kaplicy w nowej świątyni. 1999 r. Papież Jan Paweł II przybył do Lichenia i w czasie nabożeństwa pobłogosławił powstającą świątynię. W tym roku również w dzwonnicy bazyliki został umieszczony największy w Polsce dzwon noszący imię Maryja Bogurodzica. 2000 r. Episkopat Polski wyznaczył licheńską bazylikę jako wotum jubileuszowe Kościoła Katolickiego w Polsce. Na powitanie nowego tysiąclecia, w nawie głównej powstającej bazyliki, odprawiona została też pierwsza msza św. – pasterka. 2001 r. Poświęcenie kaplicy 108 Męczenników. 2003 r. W zachodnim ramieniu transeptu świątyni, po uroczystym poświęceniu, po raz pierwszy zagrały 52-głosowe organy (2 manuały i pedał) wybudowane przez firmę „Zych – Zakłady Organowe”. 2004 r. Nastąpiło uroczyste poświęcenie świątyni pod wezwaniem Najświętszej Maryi Panny Licheńskiej. 2005 r. W dniu odpustu Najświętszej Maryi Panny Licheńskiej uroczyście nadano kościołowi tytuł bazyliki mniejszej. 2006 r. Cudowny Obraz Matki Bożej Licheńskiej został przeniesiony z kościoła parafialnego św. Doroty do bazyliki mniejszej (2 lipca).