Кинотеатр «Рекорд» расположен в историческом центре города Нижнего Новгорода и представляет собой однозальный кинотеатр, с большим фойе при кинозале и с двухуровневым фойе — ротондой во входной группе . Кинотеатр занимает первые два этажа центрального и правого крыла 6-ти этажного здания — общежития института инженеров водного транспорта.

Начинается история киноцентра с 1901 года, когда на этом же месте стоял первый кинотеатр города в деревянном строении, который назывался «Бразилия». В 1910 году, купцом Павлом Сметаниным, открывается кинотеатр «Бразильский». В 1914 году кинотеатр получает название «Рекорд». Спустя время в 1938 году на этом же месте — углу улиц Пискунова и Дзержинского сооружается Дом студента для института инженеров водного транспорта (1934-1936 гг., арх. А.А. Яковлев) и на первом этаже, по проекту размещается кинотеатр «Рекорд». С 1991 года кинотеатр стал «Нижегородским Киноцентром». В 1996 году здание киноцентра было признано памятником истории и передано в собственность областных властей.

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

В 2012 году кинотеатр перешел организации ГБУК НО «Областной научно-методический центр народного творчества и культурно-просветительной работы», а в 2016 произошла смена наименования на «Центр культуры «Рекорд».