En bilbomb detonerade utanför en restaurang nära en marknad. Utöver de 39 döda skadades ett 50-tal personer.
– Det är en ohygglig och barbarisk attack som enbart syftade till att döda civila, kommenterar polisen Mohamed Hussein, skriver AP.
Somalias president Mohamed Abdulahi Mohamed har utlyst en belöning på 100.000 dollar till den som lämnar upplysningar som leder till att dem som ligger bakom dådet grips.
Terrorgruppen Al-Shabaab misstänks ligga bakom dådet men har inte tagit på sig ansvaret för det.