Od 1948. godine do 1968. godine ULUS je koristio galerijski prostor na Terazijama broj 2. Zbog izgradnje podzemnog prolaza, ULUS je morao da se iselio i više se nije vraćao u ovaj prostor jer je on dat na korišćenje Jugoeksportu. Kao zamenu za prostor na Terazijama, Jugoeksport je obezbedio ULUS-u izložbeni prostor u uluci Vuka Karadžića broj 10, ukupne površine 315 m2.
U ovom prostoru ULUS je obavljao svoje aktivnosti sve do 1976. kada je dobio nalog za iseljenje zbog rušenja zgrade i izgradnje poslovne zgrade Rudnapa. Direkcija za izgradnju i rekonstrukciju tada je ULUS-u dala na besplatno korišćenje lokal sa suterenom i pomoćnim prostorijama u objektu broj 8, blok „Kursulina“ između ulica Njegoševe, Ivana Milutinovića (danas ulica Kneginje Zorke), Maršala Tolbuhina (danas Mekenzijeva ulica) i Kursuline ukupne površine 292,81 m2. Ovaj prostor namenjen je za smeštaj celokupnog ULUS-ovog inventara, kancelarijskog nameštaja i arhiva i korišćen je do preseljenja u izložbeni paviljon u Masarikovoj ulici 1977. godine.
Direkcija se Ugovorom (8/1293 od 4.11.1976) obavezala da će u roku od dve godine od potpisivanja ugovora izgraditi objekat na uglu ulica Vuka Karadžića i Knez Mihailove u kome će se nalaziti izložbeni prostor, sa kancelarijama i drugim potrebnim prostorijama u površini koja odgovara površini poslovnih prostorija u ulici Vuka Karadžića 10 (315 m2). Kako nije došlo do realizacije ugovornih obaveza iz člana 8 i 9 Osnovnog ugovora, potpisan je Aneks ugovora 6.8.1987. Ovim Aneksom, Gradska samoupravna interesna zajednica obavezala se da osposobi za obavljanje delatnosti poslovne prostorije u prizemlju, delu podruma i delu prvog sprata u zgradi u ulici Vuka Karadžića broj 8 i Knez Mihailovoj broj 37 ukupne površine 320 m2 najkasnije do 30.3.1988. ULUS je odmah po potpisivanju Aneksa morao da se iseli iz Paviljona u Masarikovoj zbog započinjanja radova na izgradnji garaže.
Do konačnog preseljenja u izložbeni prostor u Knez Mihailovoj 37, ULUS je privremeno koristio prostor Radne organizacije Borba na Trgu Marksa i Engelsa (danas Trg Nikole Pašića). Kako je ULUS raspolagao velikim brojem eksponata koji nisu mogli biti smešteni u ove privremene prostore, Gradska samoupravna intresna zajednica ustupila je Udruženju stan broj 4 na trećem spratu u ulici Mišarska broj 1, površine 130 m2 na besplatno korišćenje do završetka adaptacije prostorija u Knez Mihailovoj 37. Kada se ULUS 1988. uselio u prostorije u Knez Mihailovoj 37, na korišćenje je dobio prizemlje i deo suterena, ali ne i deo prvog sprata kako je pisalo u Aneksu ugovora. Zbog toga je ULUS-u ostavljen na korišćenje stan u Mišarskoj ulici, gde su se čuvali eksponati „Stalnog fonda za unapređenje stvaralaštva mladih umetnika“. Ovaj stan je rešenjem Agencije za restituciju od 17.10.2018, vraćen naslednicima bivšeg vlasnika, a umetnički radovi koji su bili u stanu prebačeni su u Umetnički paviljon „Cvijeta Zuzorić“.
