Kościół katolicki p.w. Podwyższenia Krzyża Świętego został wybudowany z czerwonej klinkierowej cegły w latach 1905-07 w stylu neoromańskim. Jest to druga budowla na tym miejscu, pierwsza powstała w latach 50-tych XIX w. okazała się za mała dla tutejszej parafii. Wśród dobroczyńców znajduje się Klaudiusz Alkiewicz – szlachcic polski tatarskiego pochodzenia, którego pomnik nagrobny z tytułem fundatora cmentarza znajduje się po prawej stronie głównej alejki cennego wartego odwiedzin parafialnego cmentarza. Świątynię, o układzie bazylikowym i wieży nakrytej ostrosłupowym hełmem a zamkniętą półkoliście absydą prezbiterium, zaprojektował berliński architekt Konrad Nuon. Bryłę budowli tworzy aż osiem fantazyjnie połączonych ze sobą różnej wielkości elementów. Stanowią ją nawa główna, dwie boczne, dwie półbaszty, transept, zakrystia i prezbiterium. Wnętrze zdobią malowidła ścienne wykonane w latach 1907-15. Ciekawostką jest fakt umieszczenia w tle malowideł krajobrazów nadwarciańskich z motywami wież kościoła katedralnego czy samego kościoła świętokrzyskiego. W 1912 r. kościół otrzymał organy, które zachowały się do dzisiaj w doskonałym stanie i służą wielu wybitnym muzykom w czasie koncertów organizowanych przez Stowarzyszenie Przyjaciół Muzyki Organowej.
Z pierwotnego wyposażenia zachował się ołtarz główny przedstawiający sceny ofiary Abrahama i Chrystusa na krzyżu, drewniana czworoboczna ambona z wyrzeźbionymi na ściankach scenach z życia Chrystusa oraz dekorowanymi konfesjonałami i ławkami. Wejście główne do kościoła znajduje się u podnóża wieży, w której umieszczono dzwony i zegar. Za kościołem rozciąga się najstarszy zachowany w Gorzowie cmentarz chrześcijański.

ul. Warszawska