W starszej (wschodniej) części cmentarza głównym alejom nadano kolisty przebieg, dobrze wykorzystując naturalne ukształtowanie terenu. Nie zapomniano o ułatwiających komunikację schodkach, drewnianych mostkach dla pieszych, a nawet punktach widokowych. Wydano, obwarowany licznymi zakazami, regulamin cmentarza precyzujący wymagania jakie musiały spełniać stawiane tu nagrobki. Na cmentarzu znajduje się kilkadziesiąt pomników poświęconych m.in. Bohaterom Września 1939, ofiarom stalinizmu, „Tym, którzy nie powrócili z morza”, Sybirakom, Pionierom Szczecina, a także Krzyż Katyński oraz najstarszy, z czasów cmentarza garnizonowego, krzyż żeliwny upamiętniający żołnierzy poległych w wojnie francusko-pruskiej 1870-71. W pobliżu drugiej bramy pochowano potajemnie ofiary Grudnia 1970. W pobliżu cmentarza, przy ul. Mieszka I, znajduje się XIX-wieczny wiatrak holenderski zaadaptowany na sklep ogrodniczy.