Jedną z parafii gorzowskich jest powołana w 1989 r. parafia Pierwszych Męczenników Polski znajdująca się na osiedlu Ustronie Parkowe. Dla potrzeb parafii zbudowano w latach 1993-2000 nowy kościół według projektu architektów Jolanty Mijas-Król i Jerzego Króla. Kościół o ciekawej bryle posiada niezwykłe, zaprojektowane przez Jacka Nowaka i urządzone wnętrze. Biel ścian i marmurowe wykończenie filarów kontrastuje z drewnianymi, niemalowanymi płaskorzeźbami. W podobnym stylu utrzymany jest ołtarz główny. Kościół poświęcony został 13 listopada 2002 r. przez biskupa Adama Dyczkowskiego.