Первое здание кинотеатра было построено в 1924 году по проекту русского архитектора Андрея Дмитриевича Крячкова. Строительство происходило быстрыми сроками. Здание «Первый Госкино» было построено всего лишь за четыре с половиной месяца, включая зимний период. Располагалось оно на углу бывшего Николаевского, а ныне Красного проспекта и улицы Октябрьской. Вместимость кинотеатра была рассчитана на 500 мест для зрителей.
С 1938 г. кинотеатр носит новое имя - кинотеатр им. Маяковского и поэтому случаю у входа в здание была установлена скульптура Маяковского работы скульптора Н. Раппопорта. Досуговое заведение длительное время было самым большим по вместимости, пользовалось популярностью среди населения города.
В 1968 году старое здание снесли, для того чтобы построить на этом же месте новое здание кинотеатра.
Оно было возведено в 1971 году по проекту архитекторов Г.П. Зильбермана и Г.В. Гаврилова. Сейчас его называют киноконцертным комплексом (ККК) имени Маяковского. Оно отнесено от красной линии проспекта с целью придания сооружению общественного звучания, а также решения вопросов эвакуации и организации локальных массовых мероприятий.
Новосибирский кинотеатр им. Маяковского - один из самых больших кинотеатров в Зауралье и российской Азии, и он по праву является первым по размерам кинотеатром в Новосибирске. Комплекс знаменит современным оборудованием с системой Dolby Stereo. Это система предназначена для записи высокого качества стереофонического звучания на кинопленке, где используют три фронтальных динамика за экраном, и один динамик для звуковых эффектов. Все новые кинофильмы, фестивали и концерты эстрадных певцов и ансамблей, городские общественные и детские праздники проводятся в кинотеатре имени В. Маяковского. На первом этаже расположен банкет-холл "Белый зал" в котором также проводится много разных мероприятий для горожан.
Представлены схемы расположения мест для основного и малого залов.
Схема основного зала (количество мест в партере 1020)
Схема малого зала (количество мест 600)
КК им. В. В. Маяковского находится по адресу: Новосибирск, Центральный район, ул. Красный проспект, д. 15