Salon, seyircileriyle buluşmadan önce arsasının üstünde Hacı Hristo’nun yönettiği bir Yunan-Fransız Lisesi bulunmaktaymış. 1920’de kapılarını açan Cine Magic’in mimarı Giolio Mongeri’dir. Binanın yapılış tarihi ise 1914 olarak biliniyor.

Salonun ilk sahibi Sarıcazade Ragıp Paşa, sinemayı işletense Halil Kâmil Bey’dir. Sinemayı özel kılan şeylerden biri de küçük bir senfonik orkestra eşliğinde sessiz filmler izlenmesi.

Kimi kaynaklarda Magic Sineması “Doğunun en büyük ve en lüks salonu” olarak tarif edilmiş. Birkaç defa sahibi ve işletmecisi değişen salon, 1944’te Türk Sineması, 1946’da Yeni Taksim Sineması ve 1964’te Venüs Sineması olarak hizmet vermiş.
Venüs Sineması 70’lerin başında Devlet Tiyatroları tarafından kiralanır ve Şubat 1971’de IV. Murat oyunuyla açılır. 1975’e kadar tiyatro salonu olarak kullanılan mekan, daha sonra yeniden Venüs Sineması olur.

1979’da kurulan İstanbul Devlet Tiyatrosu’nun sahne ihtiyacı için 1983-1984 sezonunda yeniden kiralanır. 28 Ekim 1983’te Musahipzade Celal’in İstanbul Efendisi oyunuyla açılır ve 2009’a kadar da tiyatro sahnesi olarak kullanılır.

İstanbul’un kültür sanat yaşamında tarihi öneme sahip salon, 2012’de yıkılır ve yerine AVM yapılmak istenir. 2015’te Danıştay kararı ile yıkılan AVM yapılması kararı durdurulur.