До конца 40-х годов XIX в. единственным православным храмом в городке Дербент была маленькая в честь св. Георгия Победоносца церковь при линейном батальоне. Церковь размещалась в древнем и тесноватом здании бывшей мечети (построена в XI в., в качестве церкви использовалась с 1823 по 1853 г., верующим возвращена в 1994 г. сейчас известна как Товба-мечеть либо Килиса-мечеть (в переводе с тюркского Церковь-мечеть)) и обслуживала только военное население городка. С ростом штатского православного населения и приданию в 1847 г. городку статуса центра Дербентской губернии, встал вопрос о строительстве нового более просторного храма. Зачинателем строительства и собирателем средств выступил губернатор генерал-лейтенант, князь А.И. Гагарин.
В 1848 г. была открыта подписка по всей Рф по сбору средств на сооружение храма. Сначало в наличие имелось только 3000 р. церковных средств собранных военными. Пожертвования населения городка, в которые посильный вклад внесло и мусульманское население губернии, составили еще 10000 р. Наместник Кавказа граф М.С. Воронцов прислал 1000 р., штаб отдельного Кавказского корпуса — 500 р.; купчиха первой гильдии А.А. Баранова вместе с товарищем по торговле Зубовым пожертвовали 1000 р.; кубинский обитатель С.А. Лазарев — 500 р., дербентский гражданин Я.А. Аветов — 500 р.; столичный негоциант Н.Г. Никонов — 250 р. и два посеребренных паникадила. Было собрано еще 11000 р. Но по ходу строительства выяснилось, что средств не хватает. Для продолжения строительства наместник Кавказа разрешил употребить доход кубинских оброчных статей за 1850 и 1851 гг. в сумме 9479 р. 48 коп. и взять в долг из городских доходов 2000 р. К концу 1852 г. стало ясно, что средств на отделку и приобретения убранства и колоколов храма нет. Новый военный губернатор князь М.З. Аргутинский вышел с представлением по сбору средств на достройку. В итоге было собрано еще 29446 р. Всего на строительство собора было затрачено 44507 руб. 84 коп.
8 мая 1848 г. в присутствии князя Воронцова с супругой была произведена закладка фундамента. Проект церкви был разработан князем Г.Г. Гагариным в византийском стиле. Управлял строительством полевой инженер капин В.И. Гершельман. Церковь возводилась из местного тесаного камня и была рассчитана на 500 человек. При рытье фундамента строители натолкнулись на развалины старого храма. Предположительно, в IV в. на том месте размещалась Албанская церковь. Было выявлено много глиняных труб и остатки бассейна, практически уцелевшие своды храма из жжёного кирпича с остатками колонн и полов, вымощенных плитами. По проекту, в церкви должен быть металлический пол, который позднее был заменен торцевым из орехового дерева. Утварь храма доставлялась со всех концов империи: кресты, паникадило, канделябры из Москвы, колокола из Астрахани, иконостас из Тифлиса. Роспись храма и написание части икон была произведена князем Г.Г. Гагариным. Им были написаны иконы. На колокольне были установлены часы, сделанные мастером Штерном в Одессе. В 1875 г. вокруг церкви была построена ограда и разбит сквер.
26 ноября 1853 г. храм был освящен во имя Георгия Победоносца. Служение в церкви началось с 15 декабря 1853 года. В 1859 г. в штат церкви были назначены дьякон и причетник. В 1862 г. экзархом Грузии был назначен новый епархиальный священник. В 1879 г. церковь была передана епархиальному подчинению Бакинского благочиния Грузинского экзархата. В 1894 г. была образована Владикавказская епархия, куда вошла и Дагестанская область. В 1902 г. церкви был придан статус собора. Притч собора состоял из протоиерея, священника, дьякона и 2-х псаломщиков.
Собор был уничтожен в 1938 г. Сейчас на его месте размещен монумент В.И. Ленину.
http://necrotula.ru/kultovye/sobor-svyatogo-georgiya-pobedonostsa-derbent