Зграда је изведена 1908. према пројекту архитекте Петра Поповића (1873–1945) за потребе администрације Окружног начелства у Врању. Њен положај на углу улица условио је асиметрично решење основе. Монументални угаони ризалит са издигнутим главним улазом посебно је наглашен и на њега се наслањају бочни трактови (различитих основа и димензија условљених обликом парцеле). Има подрум (сутерен), приземље и спрат. Зграда је академски компонована. У декоративној и пластичној обради фасада подражавање византијског грађења и доминантни мотиви преузети су из моравске школе (полихромна обрада постигнута наизменичним смењивањем трака у малтеру и редова фасадних опека, розете, лучни отвори, рељефне траке од теракоте, полуколонете, венци, преплети). Унутрашњи простор решен је функционално. У средишњем делу је улазни хол са монументалним степеништем које води до свечане сале на спрату и из кога полазе ходници за бочне трактове дуж којих су канцеларије. Декоративна обрада ентеријера, инспирисана српским средњим веком, била је најбогатија у свечаној сали, улазном холу и на декоративним парапетима степенишне ограде хола – штуко декорација, профилација, полихромија, плафонске површине са украсним бордурама и секо-сцене Паје Јовановића и Уроша Предића са темама из националне историје. Конзерваторски радови су завршени 1997.