Parafia Rzymsko-Katolicka pw. Najświętszej Maryi Panny Królowej Polski w Łebieniu powstała 29 kwietnia 1981 roku z oddzielenia miejscowości z parafii Brzeźno Lęborskie: Tawęcino, Karlikowo, Rekowo, z parafii Białogarda: Łebień, Lędziechowo, Maszewko, Zdrzewno, Kopaniewo, Gąska. W roku 1989 dołączono z parafii Zwartowo miejscowość Bąsewice.
Pierwszym proboszczem został ks. Józef Rogiński 23 listopada 1981 roku. Prowadził parafię do 1 września 1984 roku, kiedy to probostwo objął ks. Andrzej Kotlarek.
Od 31 stycznia 2009 roku proboszczem tutejszej parafii jest ks. Jacek Spychalski.
Parafia liczy 1980 wiernych. Posiada kościół parafialny w Łebieniu i filialny w Tawęcinie.
Najstarsza wzmianka o Łebieniu pochodzi z 1379 roku, w którym to miejscowość była lokowaną na prawie chełmińskim wsią rycerską należącą do starostwa w Białogardzie.
Miejscowość należała do biskupów włocławskich. W 1566 roku biskup Wolski odsprzedała miejscowość Ernestowi Wejherowi, który w krótkim czasie, jako protestant, narzucił swoim poddanym naukę Marcina Lutra.