Wejście do kościoła znajduje się przy ul. Sosnowej. Plac kościelny otoczony jest betonowym ogrodzeniem. Do kościoła prowadzą długie, niestrome schody. Świątynia położona jest na niewielkim wzgórzu. Plac kościelny otoczony jest zielenią. Dojechać możemy tam autobusem PKS Szczecinek.

Kościół wybudowano w latach 1984-2000. Wzrost liczby wiernych w parafii był przyczyną budowy nowego kościoła, w tym celu powołano Komitet Budowy Kościoła. Trwały żmudne prace związane z powstaniem nowej świątyni i tak w 1991 roku osiągnęła ona stan surowy, dzięki czemu możliwe było odprawienie w niej pierwszej Mszy świętej. 18 lutego 2001 roku kościół został poświęcony i uzyskał godność kościoła parafialnego. 3 maja 2001 świątynia zmieniła swoje wezwanie na parafię Najświętszej Maryi Panny Królowej Polski. W kościele znajdują się relikwie św. Floriana i relikwie bł. O Honorata Koźmińskiego, w pięknym oryginalnym relikwiarzu. ​

Plan nabożeństw: niedz. 8:00, 12:00, 19:00 (lipiec-sierpień), sob. 18:00, wt.-pt. 18:00. Odpust odbywa się 3 maja.