Кинотеатр «Орленок», являющийся муниципальным учреждением культуры, открылся в 1980 году на месте старейшего и популярнейшего нижегородского кинотеатра «Палас», принявшего своих первых зрителей еще в 1912 году. «Орленок» расположен на центральной пешеходной улице Нижнего Новгорода Большой Покровской в здании, спроектированном знаменитым русским архитектором Ф.О. Шехтелем.
На сегодняшний день кинотеатр специализируется на показе фильмов для детей и молодежи, в том числе по системе образовательных и воспитательных абонементов, а также фильмов направления «арт-хаус» в рамках проекта «Настоящее кино».
В «Орленке» также проходят фестивали европейского кино, организованные совместно с Французским культурным центром «Альянс Франсез — Нижний Новгород», Польским культурным центром, Посольством Королевства Нидерландов и другими культурными представительствами, анимационные фестивали, фестивали короткометражного кино «Future Shorts», выставки детского творчества, художественные и фото- выставки.
В 1984 году «Орленок» стал Серебряным призером ВДНХ, неоднократно становился победителем конкурсов детских специализированных кинотеатров, был удостоен дипломов Госкино СССР и Государственного Комитета РСФСР по кинематографии.
В 2006 году «Орленок» вошел в сеть европейских кинотеатров «Europa Cinemas».
Зрительный зал кинотеатра вместимостью 318 посадочных мест оснащен системой Dolby Surround. В кинотеатре работает кафе.