Tiotals beväpnade män tillhörande terrororganisationen gick in i gallerian under lördagseftermiddagen och började sedan enligt vittnesuppgifter avrätta dem som de trodde var icke-muslimer eller var vita.
Om de skulle ha hittat mig ... jag är vit, så jag vore död. De skulle inte tänka två gånger. De hatar vår hudfärg, säger överlevaren Greg Aldous från Nya Zeeland, enligt brittiska Daily Mail.
Terroristerna ska ha frågat därvarande kunder vad den islamiska profeten Muhammeds mor hette, och sedan avrättat de som svarat fel och låtit de som svarade rätt gå, enligt vittnesuppgifter.
Enligt talesmän för lokala myndigheter har minst 69 människor dödats i attacken, varav flera utlänningar, bland annat tre britter. 63 personer saknas och över hundra har skadats.
Under måndagen fanns terroristerna fortfarande kvar barrikaderade inne i gallerian efter flera dagar av eldstrider med kenyas militär och polis. Tillsammans med terroristerna finns ett okänt antal personer som gisslan.
Via Twitter har al-Shabaab tagit på sig dådet och meddelat att dådet är en hämnd för påstådda övergrepp begångna av Kenyas militär i grannlandet Somalia och att striden mot "kuffarna", en pejorativ term för icke-muslimer, fortfarande pågår i gallerian. Två av terroristerna uppges vara boende i Sverige.
Film från evakuering av delar av gallerian:
In pictures: Stand-off continuing after gun attack inside Nairobi shopping centre http://t.co/S9zdKY2y3P pic.twitter.com/YK8ZodqfUO— BBC Breaking News (@BBCBreaking) September, 2013