সঠিক তারিখ না মিললেও তিরিশের দশকের গোড়ার দিকেই যে নিউ এম্পায়ার তৈরি হয়ে গিয়েছিল, তার সাক্ষ্য রয়েছে। ১৯৩২ সালই এই হলের প্রতিষ্ঠার বছর বলে শোনা যায়। কাছেই ছিল ব্যান্ডম্যানের এম্পায়ার থিয়েটার (রক্সি)। তাই এর নাম হল নিউ এম্পায়ার। তিরিশের দশকের মাঝামাঝি থেকেই এখানে সিনেমা দেখানো হত। সেই সঙ্গে থাকত নাটক, গান, নাচের অনুষ্ঠান। রবীন্দ্রনাথ ঠাকুর, লর্ড এবং লেডি মাউন্টব্যাটেন, জওহরলাল নেহরু কে আসেননি এখানে' ইহুদি মেনুইন থেকে জুবিন মেহতা, উদয় শঙ্কর, অমলা শঙ্কর কে অনুষ্ঠান করেননি এই হাজার আসনের আর্ট ডেকো প্রেক্ষাগৃহে! ষাটের দশকের শেষ থেকে নিউ এম্পায়ার পুরোপুরি সিনেমাতেই মন দেয়। এক সময় ওয়ার্নার ব্রাদার্স এই হলের সঙ্গে গাঁটছড়া বাঁধে। নিউ এম্পায়ারের দেয়ালে তাদের নাম খোদাই করা থাকত।  ১৯৭০ থেকে ১৯৮৯ পর্যন্ত চলেছিল এই বন্দোবস্ত।