Один из первых синематографов Нижнего Новгорода – «Бразильский», созданный в 1910 году купцом Павлом Сметаниным. В 1914 году кинотеатр получил название «Рекорд», которое сохраняется за ним до сегодняшних дней.
В 1938 году кинотеатр обрел новое здание. С 1991 года «Рекорд» стал Нижегородским киноцентром, а в 1996 году здание киноцентра было признано памятником истории.
25 марта 2005 года обновленный киноцентр открылся фестивалем «Время. Родина. Кино», во время которого прошли показы фильмов лауреатов национальной премии «Золотой орел». В торжественной церемонии открытия приняли участие Никита Михалков, Леонид Ярмольник, Андрей Краско, Владимир Ильин и др. Хорошей традицией стало проведение тематических вечеров и встреч с ведущими деятелями современного искусства.
Сегодня в киноцентре «Рекорд» демонстрируются шедевры отечественного и мирового искусства. Это основная площадка для поэтических выступлений: фестиваль «Стрелка», проект «Антология XXI», связанный с выступлением ведущих авторов разных поэтических поколений, и др.
Центр культуры «Рекорд» включает в себя кинозал на 260 посадочных мест с оборудованием для показа контента с тифлокомментариями для слабовидящих и слабослышащих. Также имеется современное театральное, световое и звуковое оборудование.
В фойе базируется выставочное пространство. Также на первом этаже есть кафе, а на втором этаже – бесплатный коворкинг для комфортной работы и проведения встреч.