افتتحت سينما الخيام في العام 1956بفيلم "هيلين بطلة طروادة" للمخرج الأميركي روبرت ويس ومثل فيه جاك سيرناس، وسيدريك هارودويك، ورزاتا بوديستا.
سينما الخيام شيدها رجل الأعمال العراقي الأرمني إسكندر اسطفيان، بكلفة مقدارها 300 ألف دينار عراقي، وكانت توصف، يومذاك، بأنها الأجمل في الشرق الأوسط، وذلك لأن كراسيها متحركة ومستوردة من أميركا، فضلاً عن لوحاتها الخيامية الأنيقة والرومانسية، التي تتناسب ألوانها مع الكراسي، والستارة القرمزية الفخمة، والكافيتريا والماكنة الآلية لبيع الحليب والقهوة والبارد(المشروبات الغازية) في الطابق العلوي، وذلك بوضع عملة معدنية بعد أن تختار مشروبك المفضل، وكانت أسعار التذاكر تبدأ من "أبو 70 فلساً"، و"أبو 130فلساً"،و" أبو 170 فلساً" مثلما ذكر لي المهندس جميل موزان العاشق لسينمات بغداد القديمة، ومن أشهر أحداث سينما الخيام، يوم دخلها الزعيم عبد الكريم قاسم لمشاهدة فيلم "أم الهند" في العام 1959.