Den første bygning på grunden blev opført 1881 på det daværende voldterræn og husede blandt andet National Scala frem til 1957, hvor den blev nedrevet og erstattet af en ny bygning af jernbeton, hvor stormagasinet Anva flyttede ind.