Clădirea Primăriei vechi apare pentru prima dată în documente în secolul al XIV-lea şi a fost construită, după cum se arată în vechile arhive, pentru administraţia locală, fiind numită atunci Casa Sfatului. Construcţia este amplasată la intersecţia străzilor George Coşbuc cu Piaţa Centrală şi găzduia o impresionantă arhivă de documente care au fost făcute scrum în cumplitul incendiu izbucnit în anul 1487.

Abia după 30 de ani, imobilul a fost refăcut, iar de atunci forma lui nu a mai suferit schimbări. Potrivit datelor istorice, la sfârşitul secolului al XVIII-lea, clădirea a cunoscut ample lucrări de reconstrucţie, lucrări care au dat ansamblului actuala înfăţişare barocă. Lucrările au început cel mai probabil în anul 1808, an marcat pe balustrada din fier forjat a unui balcon aflat pe partea din faţă a imobilului.

Poarta de acces către clădire este din lemn şi e împodobită cu motive florale, motive care au fost sculptate în anul 1909.

În prezent, construcţia găzduieşte Poliţia Locală şi Serviciul de Evidenţă a Persoanelor, însă municipalitatea are alte planuri pentru clădirea monument istoric: vrea să o reabiliteze pentru a o putea introduce în circuitul turistic.

Intervenţiile care trebuie făcute sunt destul de mari, pentru că imobilul vechi este plin de infiltraţii şi igrasie, are zugrăveala ştearsă şi tencuiala crăpată pe alocuri. Dacă nu se intervine, timpul îşi va spune cuvântul, iar construcţia se va degrada tot mai tare, odată cu trecerea anilor.

Executivul Primăriei Bistriţa a făcut măsurători şi calcule, planuri şi socoteli şi a decis să pregătească un proiect pentru care să ceară finanţare europeană.

Nu mai puţin de două milioane de euro speră municipalitatea că va primi pentru a putea reabilita Primăria veche şi pentru a o putea introduce în circuitul turistic.