Основным достоинством кинотеатра Рекорд являться не то, что он один из самых популярных в Нижнем Новгороде, а то, что он один из старейших, так как его строительство закончилось еще в 1910 году. Свою работу данный кинотеатр начала в 1914 году и в этом же году получил свое современное название. За годы активной работы кинотеатр пережил много поколений, в его кинозалах прошла демонстрация практически всех самых популярных фильмов советского кинематографа. 1996 год ознаменовался тем, что именно в этом году кинотеатр был признан памятником истории.
Помимо того, что в кинотеатре Рекорд демонстрируются последние киноновинки, сегодня здесь также регулярно проходят встречи с современным деятелями искусства и культуры.