Kościół Najświętszej Maryi Panny Wniebowziętej wyróżnia się nie tylko nazwą „Gwiazda Morza”, ale i charakterystyczną, strzelistą wieżą, która góruje nad miastem. Znajdujący się przy ul. Kościuszki kościół zbudowany został w roku 1902 i jest najstarszą świątynią w Sopocie. Początkowo, pełnił funkcję domu stowarzyszeń katolickich i miał być kościołem „prowizorycznym”, tymczasowym. Właściwa świątynia miała zostać wybudowana w późniejszym terminie. Jednak z różnych przyczyn do budowy drugiego kościoła nigdy nie doszło i Gwiazda Morza pozostała na swoim miejscu. Tuż po wybudowaniu obiektu sprowadzone zostały, odlane w Rumunii, trzy dzwony oraz organy z Frankfurtu nad Menem i ołtarze z Monachium. 13 lat później, w roku 1925, do kościoła dobudowano kaplicę chrzcielną. Nieco później, w 1931 roku, o 2 metry podwyższono wieżę.
Gwiazda Morza jest kościołem murowanym, wybudowanym w stylu neogotyckim z drewnianym stropem. Co ciekawe, w dolnych witrażach umieszczone zostały nazwiska rodzin, które je ufundowały.