Zgoda na wybudowanie kościoła została wydana w 1898 r., już przed ukończeniem budowy odbywały się msze przed niedokończonym budynkiem. W 1911 r. kościół był już w stanie surowym, nie posiadał prawie żadnego wyposażenia lecz odbywały się tam liczne nabożeństwa. Na przestrzeni lat w świątyni pojawiały się organy, ławki, ołtarze. Podczas trwania II wojny światowej w hali kongresowej świątyni znajdował się obóz jeńców wojennych. Niemcy próbowali także ukraść dzwony, lecz nieskutecznie, właśnie podczas tego okresu w kościele modlono się do Matki Bożej Opiekunki Kościoła o opiekę i wyzwolenie ojczyzny. Bp Piotr Gołębiowski w 1962 r. konsekrował kościół pod wezwaniem Opieki NMP. Ponad 20 lat później zakończono wszelkie prace wykończeniowe we wnętrzu, odbyły się również renowacje istniejącego już wyposażenia. W 1989 r. sprowadzono do świątyni relikwie św. Kazimierza. 2 lata później kościół odwiedził papież Jan Paweł II, a w 2008 r. przed budynkiem powstał jego pomnik.
Katedra ma trzy nawy, transept z rozetą oraz 3 portale. Budowla nawiązuje do gotyku francuskiego dzięki łukom odporowym, natomiast dwie 72-metrowe wieże to nawiązanie do kościoła mariackiego znajdującego się na rynku w Krakowie.