Dzieje kościoła Stella Maris, zwanym także kościołem pod wyzwaniem Najświętszej Maryi Panny Gwiazdy Morza od samego początku były burzliwe. Powstał on w latach 1895-96, jednak jako parafia został zatwierdzony przez ówczesne władze dopiero w roku 1908. Od samego początku jako jeden z pierwszych był kościołem katolickim, podczas kiedy większość świątyń została przekształcona na katolickie z protestanckich. Parafia rozwijała się bardzo dynamicznie ze względu na osiedlających się po wojnie na stałe katolików oraz osób, które zmieniły w tamtym czasie wyznanie.
Parafia znajduje się na wyspie Uznam, w Świnoujściu przy ulicy Piastowskiej 11 i jest pobudowana w stylu neogotyckim. Ze względów finansowych nie zostały zrealizowane wszystkie założenia pierwotnych planów architektonicznych oraz zrezygnowano z części zdobień świątyni. Mimo to kościół jest wart zwiedzenia ze względu na wiele zabytkowych elementów jakie się w nim znajdują oraz w niczym nie ustępuje miejsca innym świątyniom pobudowanym w tym samym stylu. Portal wejściowy ozdobiony jest wspaniałą mozaiką przedstawiającą Matkę Boską z Dzieciątkiem w łodzi sterowanej przez anioły, a wita nas napis Ave Maris Stella. Wieża wtopiona jest w bryłę budowli oraz zwieńczona dwoma szczytami oraz hełmem, który w roku 1967 spadł podczas burzy. Został zrekonstruowany, jednak wygląda nieco inaczej niż pierwotny element. Wewnątrz świątyni warto zwrócić uwagę na niezwykłą, zabytkową Drogę Krzyżową malowaną na blasze oraz unikatową ambonę z malowanymi przedstawieniami Ewangelistów. Każdy, kto zatrzyma się tutaj na nabożeństwie będzie miał okazję także usłyszeć 8-głosowe organy z roku 1903, które przez cały czas odkąd tylko powstały niezmiennie uświetniają wszelkie uroczystości.
