Imię Maria Meeresstern przejmuje stary tytuł maryjny Stella Maris, zgodnie z lokalizacją kościoła.
Katolickie nabożeństwa odbywały się w bałtyckim kurorcie Sellin od lata 1906 roku. Oprócz kilku "duchowych dżentelmenów", katolicy z południowych Niemiec należeli do zamożnych gości kąpieliska, których kurort nie chciał stracić. Dopiero pod rządami Maximiliana Kallera - proboszcza parafii w Bergen - 16 lipca 1912 r. konsekrowano kościół zaprojektowany przez kolońskiego architekta rządowego Kringsa. Został zbudowany w malowniczym otoczeniu w pobliżu klifów jako bazylika w stylu historyzmu z wpływami neogotyckimi i neoromańskimi. W 1949 r. kościół został przydzielony do katedry w Binz. Od Zielonych Świątek 1951 r. setki wypędzonych gromadzą się co roku w Zielone Świątki na pielgrzymce do Sellin. W 1952 r. biskup ufundował ołtarz Najświętszej Marii Panny. W prezbiterium znajduje się płaskorzeźba z oryginalnego ołtarza głównego przedstawiająca historię bogatego połowu ryb (Łk 5:5). Po szeroko zakrojonych pracach renowacyjnych w kaplicy Sellin pod kierunkiem architekta Gustava Nutza, które zostały ukończone we wrześniu 1995 roku, stara tradycja pielgrzymkowa została wznowiona. Od Zielonych Świątek 2005 roku w kaplicy znajdują się organy firmy Sauer, wyprodukowane w 1981 roku jako Opus 2123.