Das Bali-Gebäude entstand in den 1920er Jahren als Anbau an ein nebenstehendes Hotel und wurde zunächst als Tanzsaal genutzt – noch immer strahlt der Kinosaal des Bali eine angenehme räumliche Großzügigkeit aus, und bietet neben Filmvorführungen auch Platz für Konzerte, Kindertheater und Lesungen. Auch einen Jazzclub könnte man sich hier gut vorstellen. Im Foyer dagegen ist alles en miniature: die ca. 20m² dienen als Kasse, Lounge, Theke und Büro in einem. 1946 fand das Kino dank einer von russischen Soldaten zurück gelassenen Projektionsanlage zu seiner jetzigen Bestimmung. 1979 übernahm Helgard Gammert das Bali von Manfred Salzgeber, der dort über mehrere Jahre politisches Kino machte, bevor er weiter zog, um sich dem Aufbau der Panorama-Sektion der Berlinale zu widmen.

Im Sommer 2024 übergab Heldgard Gammert die Leitung an Andreas Neun. Nach einer dreimonatigen Umbaupause konnte das Kino dann im Oktober 2024 in neuem Glanz strahlend wiedereröffnen.

Neben dem persönlich gestalteten Filmprogramm für die Erwachsenen sind es die Sonderveranstaltungen und das Kinderprogramm, die das Bali besonders machen. Neben der Urania ist das Bali die erste Adresse für Reise- und Foto-Reportagen, wie aktuell die Foto-Dokumentation „Berliner Metamorphosen“ von Gottfried Schenk. Es gibt Lesungen und Konzerte und Lesungen mit Konzert. Und es gibt JEDEN Tag Kinderprogramm. Montag bis Mittwoch werden um 11.00 und 14.00 Vorstellungen für Schulen und Horte angeboten, Donnerstag bis Sonntag kommt immer um 16 Uhr ein wöchentlich wechselnder Kinderfilm vom Kulthit FLUSSFAHRT MIT HUHN bis zur Naturdoku UNSER LEBEN. Selbstredend nimmt das Bali an Kinderfilmprogrammen wie dem „Kinderfilm“ des Monats und dem „Spatzenkino“ teil und immer sonntags gibt es als besonderes Highlight Kindertheater, manchmal auch mit einem stummen Kurzfilm vorneweg, sozusagen zur Kino-Eingewöhnung.