Budowę realizowało w latach 1933–1938 białostockie przedsiębiorstwo budowlane Mur Józefa Zaczeniuka, pod kierownictwem innego warszawskiego architekta Józefa Seredyńskiego, przy dużym zaangażowaniu prezydenta miasta Seweryna Nowakowskiego. Pierwotnie projekt przewidywał budowę Domu Ludowego im. Marszałka Józefa Piłsudskiego z biblioteką, czytelnią, salą teatralną i pokojami dla organizacji oświatowych. W trakcie budowy zmieniono przeznaczenie budynku wyłącznie na teatr. Konsekwencją prac budowlanych były również zmiany w układzie zieleni ogrodu. Pierwotną krajobrazową kompozycję przecięła szeroka aleja obsadzona topolowymi szpalerami, prowadząca na prostokątny plac przed fasadą teatru, za sadzawką na osi wejścia głównego. Dekorację wnętrza teatru wykonano przy współpracy wileńskiego artysty malarza Stanisława Stolarczyka. Salę reprezentacyjną ozdobiło popiersie Wielkiego Marszałka, wykonane w brązie przez Henryka Kunę. Jak opisywali wnętrze teatru autorzy przewodnika po Białymstoku z 1939 r.: Widownia niezwykle praktycznie rozwiązana, akustyka doskonała. Miejsca w fotelach są bardzo wygodne, ponieważ z każdego widzi się i słyszy wszystko, co dzieje się na scenie. W czasie działań wojennych, wskutek wybuchu pocisku, zostały zniszczone pomieszczenia garderoby oraz maszyneria wraz z obrotową sceną sprowadzoną przed wojną ze Szwecji. Po niezbędnych pracach budynek został ponownie oddany do użytku w roku 1948. W latach 1987–1989 gmach rozbudowano, zniekształcając tym samym jego pierwotną koncepcję architektoniczną, zaś w ostatnich latach wykonano termomodernizację elewacji, podczas której w prostokątnych wnękach fasady zostały odkryte przedwojenne sgraffita z wizerunkami muz, prawdopodobnie autorstwa znanego białostockiego artysty lalkarza Piotra Sawickiego. Ich konserwację oraz wypełnienie pustych płycin nowymi kompozycjami wykonał konserwator dzieł sztuki Maciej Dąbrowski.