Кинотеатр имени Ленинского комсомола открыл свои двери для зрителей 17 августа 1971 года. В послевоенные годы в Вологде было построено 5 кинотеатров: в 1957 году — "Родина" на улице Чернышевского, в 1960 году — "Мир" в поселке Молочное, в 1961 году — "Октябрь" на улице Лечебной в Октябрьском поселке, в 1963 году — "Спутник" в Завокзальном микрорайоне. В 1971 году на улице Пушкинской открыл свои двери для зрителей Кинотеатр имени Ленинского комсомола. Ссуду на его возведение выделил тогда Госбанк СССР.

В 90-е годы кинотеатр получил свое текущее название — "Ленком". В 1998 году специально к выходу фильма "Сибирский цирюльник" было модернизировано звуковое оборудование, а в 2009 году проекционное оборудование было полностью заменено на цифровое.