Кинотеатр «Орленок» уютно расположился в историческом здании, построенном в 1912 году архитектором Фёдором Шехтелем, автором Ярославского вокзала в Москве.
На первом этаже был открыт кинотеатр «Палас», на втором этаже — киноконцертный зал. «Палас» (в переводе с французского «дворец») не зря носил это имя. Владельцы позиционировали его как первый в Нижнем Новгороде «электротеатр» высшего класса — в зале, как и в обычном театре, имелись партер и ложи. Стоило нажать кнопку — и в ложу немедленно подавались подносы с фруктами и шампанское. Разумеется, до наступления эры звукового кино в «Паласе» играл оркестр. Революция положила конец этой роскоши, и с 1918 по 1920 годы здесь находились Советский клуб и клуб моряков, потом — филармония, а в 1980 году открылся кинотеатр «Орленок».
На сегодняшний день «Орленок» показывает два основных типа кинопродукции — фильмы для детей и молодежи и в арт-хаусные ленты в рамках проекта «Настоящее кино». Ежегодно здесь проходят фестивали европейского кино, анимационные фестивали, фестивали короткометражного кино «FUTURE SHORTS», художественные и фотовыставки.