След Освобождението и избора на София за столица на новата българска държава се полагат сериозни усилия за изграждането на образа на новата столица. В първите години на XX век се оформя специфичното българско течение в архитектурата наречено български сецесион. Заоблените форми и малките цветни елементи по фасадите на сградите са характерни за този стил и именно в него са построени Централните хали. Техен архитект е Наум Торбов. Отварят през 1911 година, а през 2000г. е осъществена мащабна реставрация на сградата. Именно около този ремонт се оформят и съмненията за занижаване на стойността на Халите от страна на екипа на тогавашния кмет на столицата Стефан Софиянски. През 2006г. делото приключва и бившия кмет е оправдан по всички обвинения.