En 1933, la société L’Innovation créé et ouvre les Magasins Priba sur la rue de Laeken, à l’emplacement des anciennes halles.
En 1951, la nouvelle construction du magasin À l'Innovation est inauguré au Boulevard Joseph Tirou, nouvellement ouvert à Charleroi. Auparavant, il était ouvert en bord de Sambre (soit au même endroit) depuis 1900. Il englobe désormais les anciens magasins La Vierge noire.
Le , un incendie détruit le magasin de la rue Neuve et fait 251 morts dont 67 membres du personnel, ainsi que 70 disparus (les chiffres varient légèrement suivant les sources)[3].