Senteret ble åpnet 13. november 1958 av daværende ordfører Rolf Stranger, og er betegnet som Norges første kjøpesenter. Det ble reist som en del av planen om å få folk ut av sentrum, og med 12 000 kvm var Veitvetsenteret Nord-Europas største kjøpesenter. I nyere tid har det tapt kunder til Linderud senter, som ikke er langt unna og har vinmonopol.