Stołczyn to osiedle położone na zachodnim brzegu Odry, od południa graniczy z Gocławiem i Golęcinem, a od północy ze Skolwinem. W źródłach pisanych nazwa Stołczyn pojawia się po raz pierwszy w roku 1286. Przez wiele lat była to osada typowo rolnicza. Część mieszkańców zajmowała się także rybołówstwem.

Pierwszy kościół w Stołczynie powstał już w XIII wieku, ale jego drewniana konstrukcja nie przetrwała do naszych czasów. Świątynia usytuowana u zbiegu ulic Kościelnej i Nehringa pochodzi z XV wieku. W 1677 roku, podczas oblężenia Szczecina przez Brandenburczyków kościół został uszkodzony. W nowej koncepcji budowla została przebudowana do kształtu, który znamy dzisiaj. Na wieży kościoła znajdowały się dwa dzwony, starszy - pochodzący z roku 1685 i młodszy - odlany w roku 1719. W roku 1920 w świątyni wybuchł pożar i stare, liczące już wówczas ponad 200 lat dzwony, zostały zniszczone. Odbudowa kościoła trwała cztery lata i wówczas na wieży pojawiły się dwa nowe dzwony. Podczas II wojny światowej kościół nie został zniszczony. 1 czerwca 1951 roku na Stołczynie utworzono