Строительство здания началось в 1970 году под руководством архитектора Льва Мисожникова. Планировалось возвести 28-этажный дом, состоящих из двух прямоугольных башен, соединенных переходами. В нем должен был располагаться Областной комитет КПСС и Исполнительный комитет. Во время строительства возникли технические и финансовые трудности, здание так и оставалось недостроенным до 2000-х годов. За время своего существования оно стало неофициальным символом города. Тем не менее в 2023 году после долгих дискуссий начался снос дома.