История
Собор сооружен как полковая Церковь 207-го пехотного Новобаязетского полка во имя иконы Введения во храм Пресвятой Богородицы.
Закладка фундамента собора была осуществлена ещё в 1853 г. Строительство началось в 1859 г. Собор был закончен и освящен в мае 1861 г. Средства на строительство был пожертвованы всеми войсками Дагестанской области.
Собор был сооружен в так именуемом туземном (грузинском) стиле по наброскам князя Григория Григорьевича Гагарина, который сам же его и расписал. Представлял собой каменное здание с 2-мя куполами и колокольней. Вмещал 1500 человек. Под спудом храма размещалась гробница строителя храма генерал-майора Д. К. Ассеева.
После революции собор был закрыт, а в его здании располагался кинозал «Ударник». Остатки собора были снесены в 1968 г.
Легенды
Одна из легенд связывает собор и недостаток воды в городке. Типо во время сноса собора старики предупреждали, что город поймет божье наказание. И оно пришло в виде истощения источников питавших город, и появившийся с этим недостаток питьевой воды.
