REX se nalazi se u Beogradu, u Jevrejskoj ulici broj 16.

Zgrada u kojoj smo sagrađena je početkom tridesetih godina XX veka po projektu arhitekte Samuela Sumbula za potrebe jevrejskih društava "Oneg Sabat" i "Gemilut Hasadim". Dom je posle Drugog svetskog rata bio nacionalizovan i korišćen u najrazličitije svrhe. Za potrebe snimanja filma, početkom devedesetih, na fasadi je ispisan naziv: BIOSKOP REX.

Krajem leta 1994. godine Radio B92 je od opštine Stari grad iznajmio ovaj prostor i pretvorio ga u alternativni kulturni centar odn. kuću za kulturu i građanske inicijative. Naziv zatečen na fasadi spontano je postao i zvaničan. Ime CINEMA REX koristili smo umesto BIOSKOP da bi - prvenstveno ovdašnjoj - publici ukazali na raznolikost sadržaja i internacionalne programe.

U svom dosadašnjem radu - usled turbulentnih političkih zbivanja - REX je prosao kroz nekoliko faza: od 1994. do aprila 1999. bili smo u prostoru u Jevrejskoj 16 (Cinema REX), tokom bombardovanja i do početka 2000. radili smo iz privatnih stanova naših saradnika (Cyber REX), od januara do početka decembra 2000. godine radili smo iz iznajmljenih kancelarija (REX), decembra 2000. aktivnosti REX-a vraćene su u Jevrejsku 16.

Sa programom REX-a (koncerti, izložbe, pozorišna dešavanja, promocije, video projekcije, diskusije, okupljanja lokalnih nevladinih organizacija...) u stvari smo 'samo' gosti stambene zgrade: pored nas u Jevrejskoj 16 (desni ulaz) nalazi se 9 stanova.