Концертный комплекс им. В. Маяковского богат своей столетней историей. До нынешнего расположения здания кинотеатра располагался на пересечении улиц.
Квартал №26, на котором сегодня стоит кинотеатр им. Владимира Маяковского имеет полное право называться историческим. Застраиваться он начал в начале XX века. Со стороны Николаевского проспекта (ныне Красного) это был сплошной ряд одно-двухэтажных кирпичных строений. Лишь дом Ежова позднее был надстроен на один этаж. Он стоял на красной линии проспекта как раз перед нынешним кинотеатром. Дом был шикарен. На первом этаже первоначально находился аптекарский магазин, кондитерская Забелина и магазин «Вино-бакалея», затем появилось кафе «Марс», позднее переименованное в «Кафе де Пари». (Фото: Музей Новосибирска, 1938 год)
1923
Первое здание кинотеатра было построено в 1923 году по проекту русского архитектора Андрея Дмитриевича Крячкова. Располагалось здание кинотеатра на углу бывшего Николаевского, а ныне Красного проспекта и улицы Октябрьской. Вместимость кинотеатра была рассчитана на 500 мест для зрителей.
1925-1937
В 1925 году в кинотеатре «1-й Госкино» ежедневно идут 3 сеанса кинопоказов, а в праздники и выходные 5 сеансов. В 1930 году в Новосибирске впервые были проведены звуковые киносеансы в кинотеатре «1-й Совкино».
1938
В конце 1930-х несколько раз менявший название кинотеатр в итоге обрел имя Владимира Владимировича Маяковского. Над входом вместо балкона была установлена статуя пролетарского поэта, которая бесследно исчезла после сноса здания. Кинотеатр имел вместительный зрительный зал с балконом, о котором ходило много анекдотов. Фойе имело эстраду, и перед вечерними сеансами давался концерт.
1968-1969
В 1968-1969 годах весь квартал, за исключение домов по Советской и Чаплыгина, был снесен в связи с постройкой нового здания кинотеатра имена Владимира Маяковского.
1971
Здание построено в 1970 году
Новый широкоформатный кинотеатр был сдан в 1971 году. Это был самый большой в городе зрительный зал на 1206 мест, длиной 36 метров и шириной 30 метров, с экраном размерами 11*22 метров Амфитеатр позволял беспрепятственно смотреть кино с любого ряда, отличный стереофонический звук, прохлада охлажденного в жару кондиционерами воздуха. В огромном фойе второго этажа разместился зимний сад, здесь устраивались выставки, сюда приходили заранее, чтобы можно было здесь посидеть пообщаться, поиграть в шахматы. Для ребятишек стояли редкие тогда игровые автоматы.
2017-2020
Меняется руководство на тот момент «Киноконцертного комплекса им. В. В. Маяковского» и проделывает огромную работу для возрождения учреждения. В первую очередь проведен косметический ремонт фойе и принято решение изменить формат работы – теперь это не кинотеатр, а Концертный комплекс готовый принять в свои стены мероприятия любого формата. Также полностью обновлен банкетный зал. Теперь это не просто зал для свадеб, а Малый/Банкетный зал «Маяковский» - зал-трансформер с лаконичным дизайном, подходящим под любой формат события.
2021-2023
Произведен ремонт кровли здания и Большого Концертного зала. Полностью заменены кресла, ковровое и потолочное покрытие, обновлена логистика зала. Совершен ремонт фасада здания и реконструкция помещения и территории для комфорта гостей Концертного комплекса.
Одна из площадок для мероприятий самого разного характера и масштаба в центре Новосибирска. В Концертном комплексе два зала: Большой — со сценой, хорошим звуком, широким экраном и залом на 1020 мест — подходит для проведения концертов, фестивалей, конференций, форумов и кинопоказов. Малый — универсальный зал-трансформер — вмещает от 100 до 600 человек. В просторном фойе организовано несколько фотозон.