Historia budynku mały|250x250px|Siedziba Muzeum Historycznego – stan z 2012 r. thumb|251x251px|Siedziba Muzeum Historycznego – stan z 2008 r. W 1910 r., na działce należącej do Adolfa Kryńskiego, stał niewielki budynek. Prawdopodobnie w tym samym roku został on sprzedany Wolfowi i Bercie Lurie, którzy przystąpili do jego rozbudowy. Prace prowadziło białostockie Przedsiębiorstwo Robót Budowlanych Antoniego Roledera. W ich efekcie, w latach 1910–1913, powstał reprezentacyjny pałacyk z dekoracyjną, secesyjną elewacją. Architekt budynku nie jest znany, podejrzewa się jedynie – przez szereg analogii – iż jest to ta sama osoba, która projektowała pałac Chaima Nowika przy ul. Lipowej. W 1923 r. Lurie sprzedali całą nieruchomość Samuelowi Hirszowi Cytronowi, współwłaścicielowi fabryki włókienniczej w Supraślu. Nowy gospodarz podjął starania aby z nabytego budynku usunięte zostało białostockie Kuratorium Okręgu Szkolnego, które miało tu swoją siedzibę od 1921 r., lecz nie posiadało żadnych prawnych dokumentów najmu lokalu. Sprawę załatwiono polubownie i administracja oświatowa pozostała przez następne lata w tym budynku.