Plebania zlokalizowana jest  we wschodniej części Sławna, w pobliżu torów kolejowych. Będąc przy budynku poczty należy kierować się ul. Polanowską na południe, a następnie skręcić w lewo w ul. Kościelną. Na końcu drogi jest kościół i plebania.

Plebanię zbudowano w stylu neogotyckim w 1928 r. Architektem był Diedrich Suhr. W 1924 r. przybył do niemieckiego wówczas Sławna ks. Franciszek Niering, który pragnął założyć w mieście katolicki ośrodek duszpasterski. Pomimo licznych sprzeciwów mieszkańców, którzy w większości byli wyznania protestanckiego, księdzu wspólnie z architektem Suhrem udało się zamiar budowy kościoła i plebanii wcielić w życie. Już w 1928 r. odbyła się uroczysta konsekracja świątyni, a ksiądz mógł zamieszkać na plebanii. Projekty młodego sławieńskiego architekta Diedricha Suhra można również zobaczyć w innych miejscach Sławna. Należy do nich np. obecny Sławieński Dom Kultury.

Plebania położona jest w głębi ulicy. Ścianą zachodnią przylega do kościoła. Stanowi wraz z nim jednolitą całość. Ściany zewnętrzne są murowane, z cegły. Budynek zbudowany został na planie prostokąta, wydłużonym w kierunku północ - południe. Zwraca uwagę figura Matki Bożej z Dzieciątkiem ustawiona nad wejściem na plebanię. Budynek jest bardzo dobrze zachowany i dobrze wkomponowany w bryłę kościoła znajdującego się obok.