Cmentarz przykościelny w Barnisławiu zlokalizowany jest przy zjeździe z drogi wiodącej z Kołbaskowa do Warnika, ok. 4,5 km od przecięcia się drogi krajowej nr 13 z drogą ekspresową E28, mniej więcej 15 km od centrum Szczecina.

Cmentarz w Barnisławiu znajduje się na terenie przykościelnym. Pierwotnie istniejący tutaj cmentarz powstał już w XIV wieku. Po mogiłach z tamtych czasów nie ma już śladu. Na terenie tym mieści się aktualnie cmentarz, który nie jest już użytkowany. Znajdują się tutaj nieliczne powojenne pomniki nagrobne oraz kilka bezimiennych mogił oznaczonych krzyżem. Na obszarze tym otoczonym zabytkowym kamiennym murem cmentarnym umiejscowiona została wolnostojąca zadaszona dzwonnica i krzyż. Mur otaczający kościół i cmentarz datowany jest na II połowę XV wieku. Umieszczone są w nim dwie bramki kamienne i furtka z ceglanymi filarami. Od strony wschodniej brama wejściowa jest dość obszerna, od wewnątrz widoczny jest zamieszczony nad nią daszek. Podobny kształt ma brama od strony północnej jest ona jednak o wiele węższa. Od strony południowej, czyli od ulicy na teren kościoła wchodzi się szeroką dwuskrzydłową bramą zamieszczoną w dwóch ceglanych kolumnach zakończonych stożkowatą formą z krzyżem.