En av Röda Torgets mindre kända attraktioner är Huvudstormarknaden, eller GUM som det förkortas på ryska. GUM byggdes i slutet av 1800-talet i en kombination av rysk medeltidsarkitektur och den stil som var populär i England vid tiden. Taket är en imponerande konstruktion av glas och metall. Byggnaden är avlång med den vackra långsidan mot torget utanför. Inuti finns butiker i på flera våningar ordnade som gallerier med broar emellan.
Före revolutionen innehöll GUM ca 1200 affärer men den nationaliserades senare av Stalin och användes som kontor för kommittén bakom den första femårsplanen. 1953 öppnades GUM igen som affär och det var en av få affärer i Ryssland där det inte rådde varubrist. Detta ledde till att köerna ofta ringlade över Röda Torget.
Idag är GUM privatiserad och innehåller omkring 200 butiker, många av dem exklusiva. Lokalinvånarna brukar tala om GUM som en utställningshall för prislappar.