Parafia pw. Najświętszego Zbawiciela przy ul. Niemcewicza w Gorzowie Wlkp. powstała 1 lutego 2001 r. na mocy dekretu ówczesnego bp. ordynariusza Adama Dyczkowskiego z podziału parafii Najświętszej Marii Panny Królowej Polski przy ul. Żeromskiego. Stąd wraz z wiernymi na nowe miejsce przeszedł i pozostaje do dziś mianowany na proboszcza ks. Andrzej Tomys.
Wydzielony teren przynależny parafii wcześniej stanowił fragment zaplecza technicznego jednostki wojskowej stacjonującej przy ul. Myśliborskiej.