Architektura cmentarza nawiązuje do nekropolii Ohlsdorf w Hamburgu. Widać tu połączenie kilkunastu krajobrazów ogrodowych. Projektując cmentarz starano się maksymalnie upodobnić go do parku-ogrodu, a jak najdalej odejść od standardowego stłaczania „jak największej ilości grobów, na jak najmniejszej powierzchni”. Dużą część terenu nekropolii przeznaczono na zieleńce, zbiorniki wodne, żywopłoty, szerokie aleje obsadzane szpalerami dekoracyjnych drzew. 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.