Flera av de döda var civila, och ytterligare 20 är skadade, uppger polisens talesperson Roble Ahmed.
– Explosionen orsakade stor skada, säger han.
Den extremistiska islamistgruppen al-Shabaab, som ofta genomför liknande attentat, har meddelat att man står bakom dådet, som inträffade vid lunchtid på lördagen.