bp Adam Dyczkowski dokonał wmurowania kamienia węgielnego pod budowę kościoła.
Na placu przy budującym się kościele w dniu 2 czerwca 1997 – papieża Jana Pawła II przywitało ok. 500 tys. wiernych, a miało to miejsce podczas VI podróży apostolskiej do Polski. 13 listopada 2000 r. bp Adam Dyczkowski poświęcił nowo wybudowany kościół
W dniu 17 lutego 2002 r. miało miejsce uroczyste nawiedzenie (kościoła i parafii) relikwii Męczenników Międzyrzeckich skąd następnie rozpoczęła się ich peregrynacja w całej diecezji zielonogórsko-gorzowskiej.
Rys architektoniczny Kościół to pięcionawowa świątynia o nowoczesnej stylistyce, której architektami są Jolanta Mijas-Król i Jerzy Król, a konstruktorem inż. Stefan Janik. Natomiast wystrój wnętrza jest wykonany według projektu Jacka Nowaka – kompozycja bieli ścian, marmurowych okładzin filarów i drewnianych płaskorzeźb.
Wyposażenie Postacie w ołtarzu głównym wyobrażają świętych Pięciu Braci Męczenników wpatrzonych w Chrystusa Zmartwychwstałego. W krzyżu papieskim umieszczone są relikwie świętych, sprowadzone do parafii w 2003 r. z Pragi z okazji obchodów 1000-lecia Męczeństwa Patronów.