Minst 50 personer befarades på tisdagskvällen dessutom vara instängda i rasmassorna, enligt lokala medier.
Det var fortfarande oklart vad som orsakade kollapsen på byggarbetsplatsen.
Men enligt Tongaats biträdande borgmästare Nomvuzo Shabalala delgavs byggföretaget som bygger gallerian ett domstolsföreläggande för en månad sedan om att stoppa byggarbete.
”Ser fruktansvärt ut”
– Det fanns områdena inom byggandet och dess infrastruktur där de inte följde lagen, sade han till sydafrikansk radio.
Chris Botha, som är talesperson för räddningstjänsten, sade att det sannolikt var den andra våningen på byggnaden hade rasat.
– Det ser fruktansvärt ut. Stora cementblock har fallit på personerna, säger Botha till lokala medier enligt Reuters.
Domstolsbeslut trotsades
De kommunala myndigheterna utverkade förra månaden ett domstolsbeslut om att stoppa bygget.
– Det finns delar av lagstiftningen som de inte följde i byggandet, säger biträdande borgmästare Nomvuzo Shabalalatill radiokanalen ENCA.
– Vi var inte medvetna om om att de fortsatte att bygga, tillägger han.