Здание начали строить примерно в конце 70-х — начале 80-х годов как киноконцертный зал "Родина", но в 1987 году стройка была заморожена из-за начала перестройки и экономического спада.
В 1999 году здание было выкуплено компанией "Австром" и в течении 2003-2005 годов было перестроено в Торговый центр "Колизей Атриум".