Kościół znajduje się w północnej części Szczecina, w dzielnicy Stołczyn, przy głównej drodze.

Szczecińska świątynia nosząca patrocinium Chrystusa Króla należy obecnie do dekanatu Szczecin-Żelechowa, w archidiecezji szczecińsko-kamieńskiej. Początek parafii dała stworzona tu przemysłowa wieś Skolwin. Ów rozrost przypadał na przełom XIX i XX w. Dopiero po 1946 r. osada została włączona w granice miasta Szczecin. Wówczas 11 sierpnia tegoż roku erygowana została parafia. Księgi parafialne są prowadzone od 1957 r. Jednakże wieś o charakterze owalnicy już w średniowieczu jest znana ze źródeł jako rybacka wioska. Pierwsza wzmianka na temat wsi pochodzi z 1186 r., natomiast taka dotycząca świątyni już z 1286 r. Pod koniec XV w. kościół przeszedł na własność kolegiaty Mariackiej w Szczecinie, po czym został gruntownie przebudowany. Nękająca okolicę wojna trzydziestoletnia przyniosła duże zniszczenia. Obecny wygląd świątynia zawdzięcza odbudowie w 1689 r., Wówczas nie stanowiła już parafii, a jedynie filię parafii Szczecin-Glinki. W czasie II wojny światowej budynek szczęśliwie nie został zniszczony. We wnętrzu świątyni możemy zobaczyć m.in.: odtworzoną nadstawę ołtarza ambonowego w stylu barokowym z 1692 roku, elementy czaszy ambony, emporę organową w stylu barokowym oraz prospekt organowy w stylu neorenesansowym, organy, dwa świeczniki i żyrandole w stylu barokowym z 1692 roku.

Plan nabożeństw: 7:45, 9:00, 10:30, 12:00, 18:00 (poza wakacjami), Dni powszednie 18:00. Odpust obchodzony jest w uroczystość Chrystusa Króla.