-Det var en bilbomb som exploderade, säger polisens presstalesperson Salah Hassan Omar.
Enligt en annan polis kördes bilen av en självmordsbombare. Bland de dödade finns både civila och militärer.
Decennier av oroligheter
Skadade kördes med ambulans till sjukhus medan människor sökte efter levande i ruinerna efter dådet, berättar ett ögonvittne. Explosionen var så kraftig att även en skola mittemot kontoret förstördes och taket på en närliggande moské flög av. De flesta av skolbarnen ska dock ha varit ute när det skedde.
Somalia har skakats av oroligheter, terror och strider sedan 1991. Bland annat har al-Shabaab i över tio år kämpat för att störta regeringen och införa en extrem version av islamistiskt styre.