Navnet Maria Meeresstern tager, i tråd med kirkens beliggenhed, udgangspunkt i den gamle marietitel »Stella Maris«.
Allerede siden sommeren 1906 blev der afholdt katolske gudstjenester i Østersøbadebyen Sellin. Ud over flere »præster« var det især katolikker fra Sydtyskland, der hørte til de velhavende badegæster, som man ikke ønskede at miste. Først under ledelse af Maximilian Kaller – præst i Bergen – kunne kirken, der var tegnet af den kölnske regeringsarkitekt Krings, indvies den 16. juli 1912. Den blev opført i maleriske omgivelser tæt på den stejle kyst som en basilika i historistisk stil med nygotiske og nyromanske indslag. I 1949 blev kirken tilknyttet Binz-kuratiet. Siden pinse mandag 1951 har flere hundrede fordrevne hvert år samlet sig til en pilgrimsfærd i Sellin ved pinse. I 1952 skænkede biskoppen et Jomfru Maria-alter. I koret findes et relief fra det oprindelige højalter, der skildrer fortællingen om det rige fiskeri (Luk 5,5). Efter omfattende renoveringsarbejder på kapellet i Sellin under ledelse af arkitekten Gustav Nutz, som blev afsluttet i september 1995, blev den gamle valfartstradition genoplivet. Siden pinse 2005 har der i kapellet lydt et orgel fra firmaet Sauer, fremstillet i 1981 som opus 2123.
