Изначально в нём должен был расположиться Дом политического просвещения. Но в 1990-е приоритеты изменились, и вместо изучения трудов Маркса и Энгельса здесь начали проводить яркие вечеринки и концерты. Это был, пожалуй, тогда самый большой и самый популярный ночной клуб Алтайского края. Зал был выполнен в форме амфитеатра, поэтому и получил название «Колизей». После его переименовали в «Оперу». Судьба этого здания отражает целую эпоху.
Строение будет снесено, а на его месте возведут жилой квартал.