Białostocki Teatr Palace powstały w 1912 roku, gościł nie tylko aktorów. Plakat reklamowy obiektu mieszczącego się za Pałacykiem Gościnnym, głosił, iż stanowi salę do wynajęcia na 900 osób. Odbywały się w nim więc bale i maskarady. Nie znaczy to jednak, że życie kulturalne z prawdziwego zdarzenie zeszło na dalszy plan. Wręcz przeciwnie. Występowały w niej warszawskie zespoły Operetki Żydowskiej i Teatru Żydowskiego. W 1913 roku odbył się w nim pierwszy w Białymstoku seans filmowy. Wyświetlono włoską ekranizację ”Quo Vadis”.
W teatrze grano wiele sztuk w języku jidysz. Nieraz przyjeżdżały tam znane postacie ze świata literatury. jak chociażby Julian Tuwim. Ciekawostką jest to, że na jego wieczorze autorskim pojawiła się garstka 30 osób. Sala więc świeciła pustkami. Nie chodzi tu wcale o brak zainteresowania mistrzem pióra, ale o warunki, jakie panowały w teatrze. Chłód, brak komfortu – to wszystko zniechęcało widzów to odwiedzin.
Pod koniec lat 30-tych, w Białymstoku otwarto nowy gmach Teatru Miejskiego, przez co teatr na ulicy Kilińskiego stracił na znaczeniu. Pod koniec istnienia Teatr Palace pełnił funkcję areny sportowej. Na deskach montowano ring, dzięki czemu można było rozgrywać walki bokserskie. Relację na żywo przeprowadzała lokalna prasa.
5 września 1939 roku otwarto w „Palace” Dom Żołnierza Polskiego, prowadzony przez Polski Biały Krzyż. W 1941 roku Niemcy w opuszczonym budynku zorganizowali magazyn książek. Trafiły do niego księgozbiory Biblioteki Miejskiej, Biblioteki im. Szalem Alejchema i bibliotek szkolnych.