Ēka uzcelta 1902.gadā, par ko liecina virs ieejas redzamais uzraksts „ANNO 1902”. Sākotnēji ēkā atradās Valkas apriņķa valde, bet vēlāk izvietota Padomju milicija un, balstoties uz tradīcijām, kopš 1992.gada šeit atrodas Latvijas Valsts policija.