Budowa kina według projektu Zbigniewa Wacławka rozpoczęła się w 1965, a działalność swoją rozpoczęło w 24 października 1970 projekcją radzieckiego filmu Wyzwolenie (1967–1971). Było to pierwsze w Warszawie kino przystosowane do projekcji filmów nagranych na taśmie filmowej 70 mm. Nazwę kina wybrali warszawiacy w plebiscycie dziennika „Express Wieczorny”.

Przez wiele lat w kinie „Relax” odbywał się Warszawski Międzynarodowy Festiwal Filmowy.

W 1998 zakończona została modernizacja kina, w wyniku której mieszcząca wówczas prawie 600 widzów sala stała się jedną z najnowocześniejszych w Warszawie. Nie wytrzymało ono jednak konkurencji z multipleksami i zakończyło działalność w październiku 2006. Jego właściciel, należąca do samorządu województwa mazowieckiego spółka Max-Film, sprzedała nieruchomość sieci delikatesów Alma. W miejscu kina miał powstać 185-metrowy wieżowiec, co spotkało się jednak ze sprzeciwem miasta. Po bankructwie Almy (2016) obiekt kupiła spółka Relax Centrum w celu wniesienia w miejscu zburzonego budynku kina 10-piętrowego apartamentowca z salą widowisko-teatralną na parterze. Ten projekt również nie został zrealizowany.

22 maja 2019 obiekt został wpisany do rejestru zabytków ze względu na zachowane wartości artystyczne, historyczne i naukowe. Właściciel kina zapowiedział odwołanie.

Za