Świątynia wzniesiona z cegły w 2. połowie XV wieku stoi na wzgórzu dawnej owalnicy, nad rozlewiskami Odry. Kościół jest orientowany, prostokątny, bez wydzielonego prezbiterium, nakryty płaskim belkowanym stropem. Fundamenty wykonano z głazów narzutowych, a szczyt wschodni zdobią trzy ostrołukowe blendy.
Wieża zachodnia ma dwubiegunową konstrukcję: dolna partia jest ceglana (z blendami i oknami szczelinowymi), górna — ryglowa, zwieńczona barokowym hełmem z ośmioboczną latarnią. Przez wieki wieża pełniła też funkcję znaku nawigacyjnego dla żeglugi na rozlewiskach Odry.
Wewnątrz zachowało się cenne wyposażenie: nadstawa ołtarza ambonowego z 1692 r., barokowa empora organowa z neorenesansowymi organami, świeczniki i żyrandole z 1692 r. oraz chrzcielnica z muszli przydaczni olbrzymiej (proj. Juliusz Prandecki).
Kościół uniknął zniszczeń w 1945 r. Poświęcony 11 sierpnia 1946 r. przez ks. Henryka Domalewskiego, od czerwca 1957 r. jest siedzibą parafii (dekanat Szczecin-Żelechowo). Przebudowany w 1960 r., od 1990 r. przechodzi regotyzację (zakrystia 1993). Iglicę zdemontowano w 2008 r., a odtworzono w 2010 r. według projektu Agnieszki Latour. Proboszczem jest ks. Artur Rasmus. Msze: w niedziele o 9.00, 10.30 i 12.00, w dni powszednie o 18.00. Na budynku wisi popularny napis „I love Skolwin”.