1965. december 15-én adták át a vásárlóközönségnek a Bástya Áruházat. Mely 20 millió forintos beruházásból valósult meg. 4040 négyzetméter alapterület fele volt az eladótér, a raktárak, öltözők, irodák, mosdók, fürdők foglalták el a többi részt. Az akkori viszonyok szerint a legmodernebb megoldások szerint épült fel.
„Pult – a legmodernebb elárusítói követelmények szerint – szinte nincs is. A berendezés a korábbi tapasztalatok szerint modernizált, mozgathatós, átalakíthatós. A kiválasztás egyszerűbb, mert a vevőt „közelebb hozták” az áruhoz. […] Mind a földszinti, mind az emeleti rész egy-egy hatalmas teremből áll. […] Mindkét eladótérben több pénztár és árukiadó segíti a forgalom gyors lebonyolítását.”
(Napló, 1965. 12. 16. 1–2. old.)
1966-ig az Országos Áruházi Vállalat része volt. 1967 után a Centrum Áruházak tagjává vált a veszprémi is. 1999-ben a Skála Divatházzal fuzionált a vállalat. 2002-ben az áruház bezárt, majd 2003. december 11-én nyitották meg az átalakított, modernizált épületet, mely azóta is üzletházként látogatható.