Namnet Maria Meeresstern anspelar, i linje med kyrkans läge, på den gamla maria-titeln Stella Maris.
Redan sedan sommaren 1906 hölls katolska gudstjänster i badorten Sellin vid Östersjön. Förutom flera ”präster” fanns framför allt katoliker från södra Tyskland bland de betalningsstarka badgästerna, som man inte ville förlora. Det var först under ledning av Maximilian Kaller – präst i Bergen – som kyrkan, ritad av den kölnske regeringsarkitekten Krings, kunde invigas den 16 juli 1912. Den uppfördes i en pittoresk miljö nära den branta kusten som en basilika i historismens stil med nygotiska och nyromanska influenser. År 1949 tillhörde kyrkan kuratiet Binz. Sedan pingstmåndagen 1951 har flera hundra hemfråndrivna varje år vid pingst samlats till en pilgrimsfärd i Sellin. År 1952 donerade biskopen ett altare tillägnat Jungfru Maria. I koret finns ett relief från det ursprungliga högaltaret som skildrar berättelsen om den rika fiskfångsten (Luk 5:5). Efter omfattande renoveringsarbeten på kapellet i Sellin under ledning av arkitekten Gustav Nutz, som avslutades i september 1995, återupplivades den gamla pilgrimstraditionen. Sedan pingsten 2005 klingar en orgel från firman Sauer i kapellet, tillverkad 1981 som opus 2123.
