Предшественником кинотеатра и центра культуры «Рекорд» можно считать дореволюционный электротеатр с экзотическим названием «Бразильский». Он был сезонным и располагался на Нижегородской ярмарке.

В 1910 году переехал в центр города, а в 1914 году название заменили на энергичное «Рекорд». В 1938 году на месте старого, деревянного здания появляется новое, с полукруглой ротондой — Дом студента для института инженеров водного транспорта, его архитектором стал Александр Яковлев, тот самый, что построил знаменитую Чкаловскую лестницу. В Доме студента кинотеатр занял целых два этажа. Там «Рекорд» находится и сейчас.

Сегодня культурный центр — место показа интеллектуального кино, как современного, так и классического — здесь на большом экране можно, например, увидеть ретроспективу Тарковского или фильмы якутских режиссеров. Тут проводятся джазовые и рок-концерты, а также выставки и лекции.