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