Находится в центре некрополя, слева от центральной аллеи.
Граф Эдуард (Франц-Эдуард) Иванович Тотлебен - талантливый военный инженер, руководитель всех инженерных работ в оборону Севастополя 1854-1855 годов, скончался 19 июня 1884 года в городе Садене - близ Франкфурта-на-Майне в Германии. Тело графа доставили на его родину в Ригу для погребения на Петровском кладбище. Отдельный склеп соорудить не успели, поэтому его поместили в фамильном склепе Тотлебенов, где были похоронены родители и братья графа. Но вскоре семье Тотлебена сообщили, что «По высочайшему повелению» им предложено похоронить героя Севастопольской обороны в Севастополе на Братском кладбище рядом с могилой князя Горчакова.
Без особого восторга пожелание Александра III было выполнено 5 октября 1884 года. Надгробие по проекту академика архитектуры А.А. Карбоньера сооружено в 1889-1890 годах на средства Инженерного ведомства. Открытие состоялось 19 июня 1890 года в шестую годовщину смерти графа. На нём присутствовали вдова Викторина Леонтьевна и дочери Тотлебена.
Стилизованная часовня из серого мрамора установлена на массивном склепе из тёмного гранита. Над портиком входа в склеп, оформленного в традициях древнегреческих надгробий, - рельефный греческий крест. В целом часовня представляет собой эклектическое решение, весьма характерное для русской мемориальной архитектуры XIX века. Памятник понёс значительные утраты: массивную бронзовую дверь, бюст, установленный в эдикуле, венчавший часовню трилисный мраморный крест. Надругались и над прахом генерала. В период оккупации Севастополя немцы во главе с комендантом города совершили обряд перезахоронения Тотлебена, вспоминая при этом большевиков и советскую власть, забыв, конечно, что они сделали с другими памятниками и историческими зданиями города.