Rakennuksen on suunnittellut Johan Victor Strömberg. Kauppahalli aloitti toimintansa elokuussa 1902. Hallia laajennettiin 1914 Arne Sireliuksen suunnittelemalla lihatarkastamolla, joka toimii nykyään kalahallina. Myöhemmin hallin ulkoasua on paranneltu ja tehty sisäremontteja. Kauppahallin purkamisesta keskusteltiin vakavasti viimeksi 1960-luvulla. 2000-luvulla on valmisteltu massiivista torin kehittämisssuunnitelmaa, jossa huonokuntoinen kalahalli korvattaisiin mannermaisella lämmitetyllä lasipaviljongilla ja samassa yhteydessä uusittaisiin myös viereisen Anttilann rakennuksen julkisivu sekä laajennettaisiin torinalusparkkia. Soraääniä kalahallin mahdollisesta purkamisesta on esitetty, mutta kaupunginhallitus on myöntänyt sille tarvittaessa käytettävän purkuluvan. Kaupunkilehti Viikkosavo ja Savon Sanomien mukaan Kauppahallin kauppiaat ovat vahvasti kehittämisen kannalla.
Kauppahallissa on myyntipiste 30 yritykselle. Se on auki ympäri vuoden kuutena päivänä viikossa ja on yksi viimeisistä suosionsa säilyttäneistä vanhoista kauppahalleista Suomessa.
