Кинотеатр «Лена» был построен и сдан в эксплуатацию в декабре 1963 года как замена кинотеатру «Заложный». Первый показ фильма состоялся 31 декабря 1963 года. Это был закрытый показ,специально организованный для строителей кинотеатра.
Кинотеатр «Лена» единственный в городе Якутске кинотеатр,здание которого проектировалось с учетом всех требований к кинозрелищным учреждениям,тогда как до этого кинотеатры строились по проектам культурных клубов.
В 1969 году кинотеатр «Лена» начал показывать широкоформатное кино со стереозвуков и с залом,вместимостью 520 человек, сейчас в 2022 году в кинотеатре «Лена» два зрительных зала: Большой на 327 мест, малый на 41 место.
За эти годы в кинотеатре было показано более четырех тысяч фильмов.Количество зрителей превысило тридцать миллионов.
По итогам 2002 года кинотеатр «Лена» вошел в число 50-ти лучших кинотеатров России, а также по результатам опроса еженедельника «Наше Время» кинотеатр признан лучшим кинотеатром 2002 года в г.Якутске.
22 августа 2013 года кинотеатр «Лена» стал площадкой первого в истории Якутского международного кинофестиваля.
Кинотеатр «Лена» оснащен новейшим оборудованием,единственным в республике цифровым кинопроектором 4К Christie 4230,серебряным экраном Spectral 240, подключена новая удобная 3D– система Volfoni Smart Crystal.
