I 2012 begynte Magasin å forhandle med Aalborg kommune om å få lov til å bygge et nytt toetasjers varemagasin på Budolfi Plads i sentrum av Aalborg med tilhørende parkeringskjeller med plass til 500 biler.