Stora Saluhallen ligger vid Kungstorgets norra del i centrala Göteborg. Initiativtagare till saluhallen var redaktören S. A. Hedlund. Beslut om att bygga hallen togs i Göteborgs stadsfullmäktige den 16 juni 1887.
Saluhallen uppfördes 1888-1889 av August Krüger efter ritningar av arkitekten Hans Hedlund. Ursprungsritningarna gjordes dock av Viktor Adler. Göteborgs Mekaniska Verkstads AB stod för konstruktion och uppförande. Kostnaden uppgick ursprungligen till 250 000 kronor, ett belopp som ökades med 60 000 kronor i december samma år. Den Renströmska fonden bidrog 1871 med 75 000 kronor till uppförandet. Hallen fick en golvyta på 1 300 m², och från början fanns där 89 salustånd och 12 öppna saluplatser samt 70 källarutrymmen, varav 20 kom till 1898 genom en tillbyggnad under torget. Redan 8 maj 1890 godkände stadsfullmäktige en utvidgning av hallen med 44 salustånd längs med yttersidorna, till en kostnad av 14 000 kronor.
Hallen påbörjades i februari 1888, och skulle enligt kontraktet vara klar den 1 oktober samma år. Men ett antal omständigheter ledde till förseningar så den blev inte färdigbyggd förrän 1889. En uthyrningsauktion hölls på fredagen den 25 januari 1889, då samtliga bodar utom sex uthyrdes till ett totalt belopp på 46 305 kronor per år. Stora Saluhallen slutbesiktigades den 15 januari 1889, och försäljningen av livsmedel startade den 1 februari.
1906 förbjöds torghandel med kött under bar himmel och saluhallens östra sida förlängdes. De tidigare öppna yttre bodarna byggdes in i tidstypisk jugendstil i enlighet med ritningar av Eugen Thorburn.
2009-2012 renoverades Stora Saluhallen till en kostnad av 175 miljoner SEK. Generalentreprenör var F O Peterson & Söner och Sweco Architects i Göteborg ritade.