Собор Александра Невского в Кутаиси расположен на бывшей центральной площади города (ныне площадь Давида Строителя).
Возведение храма началось в 1852 году и было завершено в 1871 году.
Расписывал собор известный художник Григорий Гагарин (1810-1893 годы), этот мастер также обновлял фрески в Тбилисском Сиони, в монастыре Бетания и многих других грузинских церквях.
Освящение храма было осуществлено епископом Габриелом Кикодзе (1825-1896 годы).
На территории собора были захоронены Митрополит Кутаисско-Гаэнатской епархии Антоний Гиоргадзе (1866-1918 годы) и епископ Имеретинский Бесарион Дадиани (1832-1900 годы).
Помимо духовных лиц, здесь были также похоронены юнкера, погибшие в боях за Тбилиси в феврале 1921 года.
В этом же году Грузия оказалась под властью большевиков и через 3 года собор Александра Невского был снесен.
Что сталось с захоронениями на территории храма — неизвестно.