Stockholms första saluhallar började uppföras i slutet av 1800-talet. Anledningen var insikten om att bakterier kunde utlösa sjukdomar och att nya hygieniska bestämmelser började införas. Stockholms och Sveriges första saluhall var Köttorgshallen[1] vid i Gamla stan (öppnad 1875, riven 1950) där kött och fläsk såldes. Den följdes av Gamla Hötorgshallen vid Hötorget på Norrmalm (öppnad 1884, riven 1954).
Stadens äldsta fortfarande existerande saluhall är Östermalmshallen (invigd 1888). Det fanns fler saluhallar som försvann med tiden, exempelvis Maria saluhall vid Hornsgatan (riven i slutet på 1920-talet). Ännu 1955 fanns en flytande fiskhall i Riddarfjärden vid Kornhamnstorg.[2]
Idag finns tillsammans med nya Hötorgshallen (invigd 1959) och Söderhallarna (invigd 1992) tre saluhallar i Stockholm.