Projekat je izrađen 1894 godine pod imenom “Markthalle fur Sarajevo”, a zgrada je bila gotova godinu dana kasnije.
Iako je sam autor projekta nepoznat, arhitektonsko rješenje pročelja zgrade podsjeća na ostale projekte Josipa Vancaša. Na izvedbenim projektima se nalazi potpis August Butsch, ali njegovo djelovanje u BiH ne ukazuje na njega kao projektanta.
Zgrada je građena u neorenesansnom stilu i kao takva reprezentira jedno od bitnijih ostvarenja u toj kategoriji.
U unutrašnjem prostoru, čelično-drvena, rešetkasta konstrukcija svoda, kao i podrumska hladnjača predstavljaju suvremenu sliku rješavanja unutarnjeg prostora. U auli se nalazi sat izrađen u stilu secesije, koji i danas postoji.
Zgrada tržnice je nastala kao potreba građana koji bi objedinio trgovinu namirnicama koja je bila intenzivirana zbog izgradnje željezničke stanice.
Početkom austrougarske uprave u Bosni nastaju brojni poslovni objekti, naročito u Sarajevu u zoni zapadno od Baščaršije.
Težište gradskih centralnih funkcija pomjera se prema zapadu, a pojava Gradskog kolodvora na mjestu današnjeg Trga Oslobođenja tom prostoru daje značaj živog gradskog centra sa brojnim trgovinama.
Posebno su bile zastupljene prodavnice mesa i zeleni, te se pojavila potreba za izgradnjom Gradske tržnice u kojubi se preselili svi mesari i trgovci zeleni iz ulica Franje Josipa, Ferhadije, Ćemaluše, Kujundžiluka i Predimaret.
Time je lokacija već bila predodređena, tako da se idejni projekat zgrade tržnice radi već 1894. godine.
Gradska tržnica je otvorena 01.novembra 1895 godine, i sve do danas ima istu namjenu.