Budynek został wybudowany prawdopodobnie w pierwszej połowie XVIII wieku na miejscu wcześniejszego drewnianego domu należącego do miejscowego żydowskiego szynkarza (nie mylić z wyrobem szynek!) Lejby Choroszuchy. Początkowo budynek krótko pełnił rolę miejskiego więzienia, o czym można się dowiedzieć z planu miasta z 1768 roku. Po rozbudowie w latach 1772-1795 zaczął pełnić funkcji domu skarbowego. Budynek posiadał fasady w stylu barokowym.

Po II wojnie światowej zniszczenia budynku zostały oszacowane na 40 %. Zniszczona została jego południowa część. Budynek został odbudowany w latach pięćdziesiątych, jednak nie odtworzono pierwotnych barokowych detali architektonicznych, które zachowały się jedynie na części północnej. W odbudowanym budynku zasiedliła się Spółdzielnia Pracy Szewców. W latach 70-tych w budynku umieszczono urząd gminy a następnie urząd miasta.

Obecnie budynek jest własnością Gminy Tykocin. Do rejestru zabytków budynek został wpisany w 1953 roku.