Централните софийски хали са построени през 1911 г. Те подслоняват пръснатите дотогава търговски дюкяни и сергии из центъра на града.
Сградата е дело на българския архитект Наум Торбов. Той специално отива до Виена, за да избере червените глазирани плочки, с които украсява фасадата на сградата. Плочките имитират тухлени пояси и претворяват форми на българското средновековно архитектурно наследство.
Кокетният часовник, който архитектът поставя над централния вход, бил рядкост за София тогава. Столичани се гордеели с неговия троен циферблат.
Навремето халите били прочути с локума си, със софийските банички и с машината за производство на лед. Тя била единствена в България. Ледът се продавал на съседни магазини, кръчми и богати къщи.
В края на ХХ-ти век е извършен основен ремонт на сградата. По време на ремонта в сутерена са разкрити останки от древна Сердика. Днес между руините от римската епоха са разположени масички на заведение за бързо хранене.
