Budowla miała zwiększyć i ułatwić przebieg handlu w tym miejscu z uwagi na to, że już wcześniej znajdował się tam plac targowy.
Rozpoczęcie budowy hal było długo opóźniane. Ostatecznie wybudowana została tylko jedna z nich – przy ul. Grzegórzeckiej i al. Ignacego Daszyńskiego. Wykonanie projektu budowli zlecono Juliuszowi Dumnickiemu. Pierwsze plany hali powstały w 1936 roku. Niedługo później Dumnicki udał się w delegację służbową do Katowic, Chorzowa, Warszawy i Gdyni w celu przeprowadzenia analiz porównawczych. Po powrocie do Krakowa, architekt całkowicie zmienił swoją koncepcję hali targowej. Zamiast budynku o horyzontalnej bryle, płaskim dachu i długich pasach okien, który zaprojektował przed delegacją, Dumnicki zdecydował się w swoim planie na niski gmach, o podłużnym rzucie i bazylikowym układzie, z wyższym, poprzecznie zakomponowanym skrzydłem na tyłach. Budowa hali rozpoczęła się w 1937 roku.
W hali znalazło się 36 stoisk do handlu. Budowa została prowadzona przez renomowaną krakowską firmę „Spójnia Budowlana Mączyński i Ska”, wiodącą prym w konstrukcjach żelbetowych, jednak nie udało się jej ukończyć budowy przed wybuchem II wojny światowej. Ostatecznie budowę sfinalizowali Niemcy w 1940 roku.