До торгового комплекса на этом месте находилась войсковая часть. Казарма стояла у самой проезжей части, даже тротуара между ними не было - чтобы ее обойти, приходилось переходить на другую сторону проспекта Ленина. Это можно посмотреть на снимках 1977 года (раз, два, три). До этого, по-моему, напротив пединститута стояли частные деревянные дома.
Кому интересно, можно посмотреть фотографии начала строительства на сайте застройщика.
Ну а теперь о самом торговом комплексе очень подробно. Идея у архитектора, что ни говори, была смелая, и даже чересчур. Думаю, что если бы вокруг уже стояли современные железобетонные здания, этот монстр смотрелся бы вполне органично.