Здание было построено в 1982 году. Оно не функционировал 20 лет, но после реконструкции в 2017 году кинотеатр «Дагестан» был вновь открыт. Строительство продолжалось, и позже появился второй зал. Всего 2 зала: киноконцертный на 400 посадочных мест и кинозал на 220 посадочных мест.
В кинотеатре можно просматривать фильмы как в 2D так и в 3D. Имеется кафетерий, бар и игровая зона. В киноконцертном зале проводятся мероприятия для молодежи, различные встречи с общественностью города, чествования и официальные поздравления и награждения победителей и призеров различных конкурсов, олимпиад, спортивных мероприятий.