स्टार थिएटर के प्रथम तल पर करीब 3500 स्क्वायर फीट क्षेत्र में इसे तैयार किया गया है. इसमें फोटो एवं विभिन्न प्रकार के आर्ट पर प्रदर्शनी लगायी जायेगी. राष्ट्रीय एवं अंतरराष्ट्रीय मान्यता प्राप्त फोटोग्राफर व चित्रकारों द्वारा दिये गये सुझाव पर इसे तैयार किया गया है. निगम द्वारा पहली बार महानगर में ऐसी गैलरी का निर्माण किया गया है. इस पर करीब 56 लाख रुपये खर्च हुये हैं. इसके निर्माण का जिम्मा निगम के मेयर परिषद सदस्य अतिन घोष एवं देवाशीष कुमार को सौंपा गया है.
सुब्रत मुखर्जी के हाथों इस गैलरी का उद्घाटन किये जाने के पीछे भी एक कारण है. 90 के दशक में स्टार थिएटर में आग लगी थी. इसमें थिएटर बुरी तरह से जल गया था. इसके बाद थिएटर कई वर्षों तक बंद रहा. सुब्रत मुखर्जी के कोलकाता का मेयर बनने के दौरान थिएटर का निर्माण कर इसे दोबारा चालू किया गया. इस कारण निगम ने बिनोदिनी आर्ट गैलरी को पंचायत मंत्री सुब्रत मुखर्जी के हाथों शुभारंभ कराने का निर्णय लिया है.