Сухумский Собор Александра Невского располагался на пересечении Романовского проспекта и Инженерной улицы.
Первый замысел о его строительстве появился в 1868 году.
Тогда же, по просьбе начальника Сухумского военного отдела генерал-майора Василия Александровича Геймана (1823-1878) из государственной казны на храм было выделено 40 тысяч рублей.
С отъездом Геймана из Сухуми в 1873 году строительство остановилось, поскольку новый начальник отдела генерал-майор Кравченко отнёсся к этому проекту весьма прохладно.
Храм Александра Невского был построен лишь в 1888 году, получив статус кафедрального собора для Сухумской епархии.
К сожалению, в 1937 году здание собора было снесено вместе с соборным кладбищем.
На его месте в 1949 году было построено здание филармонии.
Часовня соборного кладбища простояла ещё почти 40 лет и была снесена в первой половине 1970-х годов.