Wiosną 1979 roku rozpoczęto budowę fundamentów. 14 grudnia 1980 roku bp Ignacy Tokarczuk poświęcił kamień węgielny. Główna bryła świątyni była gotowa w 1982 roku. W latach 1982-1985 dobudowano do niej plebanię i dom katechetyczny.



Świątynia jest budowlą o konstrukcji żelbetowej, obudowanej cegłą. Jest budowlą dwupoziomową. W jej kształcie splatają się dwa symbole chrześcijaństwa - podstawa świątyni ma kształt serca, a cała budowla przypomina okręt zwieńczony krzyżem-masztem sięgającym do 52 metrów.



Monumentalne, bogato zdobione wrota łączą motywy religijne z tematyką dziejów kościoła w Polsce. Posiadają one trzy przenikające się części: kościelną, narodową i diecezjalną. Na wrotach znajdują się wizerunki papieża Jana Pawła II, ks. Jerzego Popiełuszki, kardynała Stefana Wyszyńskiego, arcybiskupa Ignacego Tokarczuka, biskupa Józefa Sebastiana Pelczara, a także bohaterów polskiej historii i działaczy komunistycznego podziemia.



Wnętrze kościoła zdobi polichromia, liczne obrazy oraz witraże w oknach. Przy ołtarzu rzeźba ukrzyżowanego Chrystusa. Krzyż z wygiętymi ku dołowi ramionami nawiązuje do pastorału papieża Jana Pawła II.



10 kwietnia 2011 w katedrze odsłonięto tablicę pamiątkową poświęconą ofiarom katastrofy polskiego Tu-154 w Smoleńsku.