Речи краља Милана, када је ушао у од Турака ослобођен Ниш, као да су предодредиле надолазећа времена. Уз поздрав грађанима и честитке на слободи, он истиче да Ниш постаје друга престоница Србије.

Као центар новоослобођених крајева југа Србије, Ниш је морао имати по оновременом устројству Окружно начелство. Монументална и модерна грађевина Начелства, како је описује Феликс Каниц 1887. године, започета је да се гради после 1882. године а завршена, свакако пре 1887. године. Тада је имала два спрата и улазни део са кеја. Благо наглашен игром кровова, улаз је делио зграду на два симетрична крила. Суд и администрација су били у десном крилу, капетанија у левом, док су у данашњим гаражама биле коњушнице.

Године 1925. надзидан је трећи спрат. После 1930. године, и поделе Краљевине Југославије на бановине, у Нишу је средиште Моравске Бановине, чија је администрација смештена у овој згради. Тек 1935. године завршен је лучни чеони део по пројекту арх. Гачића, чиме је зграда Бановине добила данашњи изглед.