Jeden z zabytkowych szczecińskich cmentarzy przykościelnych mieści się w samym sercu Gumieniec. Dawniej była to wieś, obecnie jest jednym z osiedli miasta. Cmentarz oddalony jest ok. 5,5 km od centrum Szczecina. Jadąc od placu Grunwaldzkiego należy skręcić w Aleję Piastów, a następnie w drogę krajową nr 13. Po przejechaniu ok. 5 km, na wysokości cmentarza centralnego skręcamy w prawo w ul. Wierzbową, a z niej w lewo w ul. Braniborską, skąd będzie już widoczny Kościół pw. Matki Bożej Różańcowej, przy którym znajduje się cmentarz. Można tam dojechać samochodem, bezpośrednio przy kościele znajduje się parking. Jest również możliwy dojazd komunikacją miejską.

Pod koniec XIII wieku we wsi Gumieńce zbudowano pierwszy kościół, wraz z nim, zgodnie z tradycją, powstał cmentarz przykościelny. Nekropolia przestała funkcjonować po II wojnie światowej, z terenu usunięto wszystkie płyty nagrobne. Zasadzono tam zieleń i ułożono chodnik. Ze starego cmentarza zachowały się fragmenty kamienno-ceglanego muru oraz trzy bramki, zbudowane około 1800 roku. Dwie mniejsze na murze od strony północy, większa od wschodu, wszystkie w stylu nawiązującym do klasycystycznego i dwuspadowym daszkiem.