Krajem sedamdesetih godina XX veka Novi Sad je bio jedan od najrazvijenijih gradova Jugoslavije. Privredni rast, razvoj Univerziteta i bogat kulturni život davali su gradu sve izraženiji značaj, dok je sport zauzimao posebno mesto u svakodnevici njegovih stanovnika. Kada je Jugoslavija dobila organizaciju Svetskog prvenstva u stonom tenisu, Novi Sad je izabran za domaćina ovog velikog međunarodnog takmičenja, što je otvorilo mogućnost za izgradnju jednog od najambicioznijih objekata u istoriji grada.
Radovi na Sportskom i poslovnom centru Vojvodina započeli su krajem sedamdesetih godina prema projektu arhitekata Živorada Jankovića i Halida Muhasilovića. Građevina je zamišljena kao moderan višenamenski kompleks koji će objediniti sportske sadržaje, poslovne prostore, trgovine i mesta za okupljanje građana. Nakon intenzivne izgradnje, objekat je svečano otvoren 1981. godine, neposredno uoči početka Svetskog prvenstva u stonom tenisu.
Za Novosađane, SPENS je predstavljao mnogo više od sportske hale. Njegova velika dvorana, bazeni, klizalište, prodavnice i brojni drugi sadržaji učinili su ga jednim od najživljih delova grada. Tokom narednih godina ovde su održavane sportske utakmice, koncerti, sajmovi, izložbe i kulturne manifestacije, a generacije građana provodile su deo svakodnevice upravo u ovom kompleksu.
SPENS je ubrzo postao simbol modernog Novog Sada. Njegova prepoznatljiva arhitektura i multifunkcionalna namena odražavali su optimizam i razvojni zamah grada u poslednjim decenijama XX veka. Brojni međunarodni događaji održani u njegovim prostorijama doprineli su prepoznatljivosti Novog Sada i van granica zemlje.
Tokom decenija koje su usledile, SPENS je ostao jedno od najvažnijih mesta sportskog i društvenog života grada. Iako su se menjale okolnosti i potrebe vremena, njegova uloga centra okupljanja, rekreacije i kulture nije nestala. Za mnoge Novosađane uspomene na klizalište, bazene, sportske događaje i koncerte predstavljaju važan deo lične i kolektivne istorije.
Zbog toga se otvaranje SPENS-a 1981. godine smatra jednim od najznačajnijih događaja u savremenoj istoriji Novog Sada. Ovaj kompleks nije samo obogatio sportsku infrastrukturu grada, već je postao jedan od njegovih najprepoznatljivijih simbola i trajni deo identiteta Novog Sada.