Pastatas statytas 1833-1835 m. , caro valdymo laikais, pagal pavyzdinį projektą. Tai seniausias iki mūsų dienų išlikęs mūrinis pastatas Utenoje. Pašto stotis atlikdavo pašto tarnybų, arklių keitimo, kareivinių funkcijas, čia taip pat buvo poilsio kambariai keliaujantiems ir laukiantiems karietų. Anuomet, tik atidarius kelią, Utenos pašte lankėsi Rusijos caras Nikolajus I-asis su sūnumi Aleksandru. Čia buvo užsukęs ir rusų dailininkas Ilja Repinas . 1843 m. Utenos pašte arklius keitė garsus prancūzų rašytojas Honore de Balzakas. Pašto stoties rūsys iki šiol gerai išsilaikęs, ten veikia meno galerija. Pastatai yra restauruoti, juose įkurta vaikų Dailės mokykla.