Precis som en drottning står Gnadenkyrkan i Sellin på en sluttning på furstlig mark. Byggplatsen vid den västra änden av Kirchstraße donerades en gång i tiden av furstinnan och härskarinna av Putbus.
Ursprungligen tillhörde Sellin församlingen i Lancken. I och med den ökande turismen växte dock den lilla fiskebyn avsevärt i början av 1900-talet och blev en betydande badort. År 1913 fick Sellin därför en egen kyrka. Vid invigningen av kyrkan skänkte den tyska kejsarinnan och drottningen av Preussen, Auguste Victoria, till och med altarbibeln och tillägnade den kyrkan. Ett år senare blev orten till och med en självständig församling. År 1960 skadades kyrkan allvarligt i en brand. Återuppbyggnaden lyckades, trots allt motstånd från statens sida. Kyrkan fick ett nytt tak och tre nya klockor, interiören fick en ny, enkel utformning och orgeln återställdes av firman Sauer.
