Мемориальное, "парадное" кладбище. Находится около площади Восставших, позади здания бывшей тюрьмы (теперь - 2008 г. - это торговые площади), вдоль ул. 5-й Бастионной по направлению к ул. Льва Толстого.
Можно также пройти на кладбище со стороны пл. Пирогова в сквер мимо памятника 5-му бастиону. 5-й бастион входил в первую дистанцию оборонительной линии во время первой обороны Севастополя 1854-1855 гг. В районе 5-го бастиона велись контрминные работы, с него совершались многочисленные вылазки. Упорный бой шел за бастион 27 августа 1855 г.
Кладбище основано в декабре 1920 года под названием «Кладбище коммунаров и жертв белого террора». Своим названием обязано сорока девяти коммунарам - участникам подполья, расстрелянным белогвардейцами в 1919-1920 годах. Площадь некрополя 0,5 га, более 200 захоронений, многие из которых (до 1945 г.) являются кенотафами - во время войны кладбище, как и весь город, подверглось массированным авианалётам и было сильно разрушено.
В настоящее время кладбище Коммунаров имеет ухоженный вид, здесь ежегодно белят, красят, всегда чисто. До сих пор на кладбище проводятся захоронения известных граждан Севастополя (здесь можно провести аналогию с Новодевичьим кладбищем в Москве).