Киноцентр "Рекорд" построен в 1910 году как кинотеатр "Бразильский". Начиная с 1914 года имеет название "Рекорд". В 1938 году кинотеатр получил новое здание. С 1991 г. стал Нижегородским киноцентром. В 2003 г. перешел в хозяйственное ведение "Облкиновидеообъединение". Более года кинотеатр был на ремонте. 25 марта 2005 г. киноцентр открылся фестивалем "Время. Родина. Кино", во время которого состоялись показы фильмов лауреатов национальной премии "Золотой орел". В торжественной церемонии открытия приняли участие Никита Михалков, Леонид Ярмольник, Андрей Красно, Владимир Ильин и др.
В киноцентре демонстрируются шедевры отечественного и мирового искусства. Фильмы используются в воспитании и просвещении зрителей. Старейший кинотеатр привлекает нижегородцев разных возрастов и является для них любимым местом отдыха
В данный момент Киноцентр «Рекорд» - центр культуры Нижнего Новгорода, в котором постоянно проходят кинофестивали, с показом шедевров мирового и отечественного кино, концерты, российских и зарубежных музыкантов, выставки, спектакли и поэтические вечера.