Кинотеатр им. В.В. Маяковского много лет был не только центральным кинотеатром Новосибирска, но и одним из крупнейших в азиатской части России, Зауралье.

Потом кинотеатр назвали «1-е Совкино». Располагалось здание вдоль Красного проспекта.

В конце 1930-х кинотеатр получил имя Владимира Маяковского. Тогда же над угловым входом вместо балкона была установлена статуя поэта.

Неудачным было решение сделать вход-выход на центральную магистраль города: большой поток посетителей выходил после сеанса на улицу чуть ли не под колёса автотранспорта. Это стало одной из причин того, что позже кинотеатр снесли и построили новый уже в глубине того же квартала.

26–30 июня 1930 года в кинотеатре прошли первые для Новосибирска звуковые киносеансы: ленинградская звуковая кинопередвижка продемонстрировала публике первый звуковой документальный фильм режиссёра Абрама Роома «План великих работ», музыкальные фильмы и эксцентрическую кинокартину «Тип-Топ».

В послевоенные годы в фойе кинотеатра устанавливали иллюминированную елку, перед сеансами играли джаз. Рядом с кинотеатром было место тусовки продвинутой молодёжи 1950 - 1960 годов. Столовые, кафе, магазины и ресторан делали его главной коммуникационной площадкой города. Участок Красного проспекта от ул. Горького до Дома с часами назывался «Бродвеем»: здесь собирались стиляги и советская богемная молодёжь.

В 1960-е годы старое здание кинотеатра вместе с ещё несколькими рядом стоящими домами было снесено. Строительство нового здания на 1200 мест завершилось в апреле 1970 года, к юбилею В. И. Ленина. По замыслу авторов, кинотеатр должен был стать самым большим и современным на тот момент в городе. В архитектурном решении здания был использован уже много раз повторявшийся в общественных зданиях мотив фасада-витража с небольшим консольным выносом второго этажа над первым (архитекторы Г.П. Зильберман, Г.В. Гаврилов). Для усиления смыслового названия художник-монументалист А.С. Чернобровцев разработал панно для фойе кинотеатра, а также эскизы монумента-скульптуры В. Маяковского перед зданием. Однако ни панно, ни скульптура выполнены не были, что обеднило облик нового кинотеатра.

Вплоть до 1990 года при кинотеатре работал «Кинолекторий». Перед публикой выступали кино- и телережиссёры, лекторы из «Бюро пропаганды советского киноискусства» и «Кинохроники». Школьники смотрели фильмы — экранизации произведений, которые изучали в соответствии с учебной программой.

В 1996 году в «Маяковском» сделали ремонт, поменяли экран и кресла, сократив при этом количество последних до 1080, чтобы увеличить расстояние между рядами и сделать кинозал более удобным для просмотра фильмов.

Весной 1998 г. в кинозале была установлена первая в Новосибирске и в Сибири цифровая система звука — Dolby Digital SR-D.

В 2003 году кинотеатр вновь модернизировали: в фойе был открыт первый в городе фуд-корт, представляющий собой несколько объединённых ресторанных стоек с одним посадочным залом. Здесь можно было запастись попкорном и прохладительными напитками на время просмотра, скоротать время за чашкой кофе, приобрести горячую пиццу и десерт от «NYP».

С 2009 года начались дебаты по поводу сноса здания кинотеатра. Несмотря на то, что здание не поражает красотой или уникальностью, его всё же решили сохранить.

Сегодня кинотеатр — это Концертный комплекс им. Маяковского, современная площадка для мероприятий в центре Новосибирска.