Budynek został wzniesiony w latach 1929–1932 według projektu inż. Kazimierza Tołłoczki jako budynek dla sądu okręgowego. W czasie wojny i po wojnie budynek miał wielu różnych użytkowników. Do resortu sprawiedliwości wrócił odzyskany od władz administracyjnych na potrzeby nowo organizowanego sądu. Wymagał nie tylko gruntownego remontu, ale także zasadniczej adaptacji do potrzeb sądowych. W pierwszym rzędzie zostały przygotowane sale rozpraw, odtworzono pozagradzane i zabudowane hole, urządzono na strychu pokoje gościnne dla dojeżdżających sędziów. Następnie wykonano nowe pokrycie dachowe i nową elewację. Zewnętrzne prace remontowe zakończone zostały przywróceniem na górnej części frontonu istniejącego tam przed wojną godła państwowego. Godło zrzucili Sowieci po zagarnięciu Białegostoku w 1939 roku. Dodatkowo fronton został przyozdobiony wykonanymi w piaskowcu trzema płaskorzeźbami przedstawiającymi słynną scenę Sądu Salomona. Nad wejściem wyryto napis „SĄD APELACYJNY”. Odsłonięcia godła dokonał 10 listopada 1994 minister sprawiedliwości Włodzimierz Cimoszewicz w ramach obchodów Święta Niepodległości. W trakcie tej uroczystości godło zostało poświęcone przez duchownych: katolickiego i prawosławnego.