L'attaque s'est produite à Warberi, dans le sud de la ville, sur la route très fréquenté de Maka al-Mukaram.
"L'explosion a été tellement puissante qu'elle a détruit des parties de l'immeuble", a déclaré à l'AFP le chef de la police somalienne, Ibrahim Mohamed.
La circulation sur cette route a été temporairement fermée par la police, selon des témoins.
"Six personnes dont quatre civils et deux policiers ont été tués dans cette attaque qui a visé le commissariat de police", a dit à l'AFP le porte-parole de la police Sadik Dudishe.
Lire aussi : États, clans, élections: cinq choses à savoir sur la crise actuelle en Somalie
Parmi les victimes se trouve un commissaire de police dont on soupçonne qu'il était la cible de l'attaque. Six autres personnes ont été blessées, a ajouté le porte-parole.
L'attentat n'a pas été revendiqué mais généralement les attaques dans la capitale somaliennes sont menée par le groupe Al-Shabaab ("les jeunes" en arabe).
Al-Shabaab veut renverser le gouvernement fédéral somalien depuis 2007 et lance régulièrement des attaques contre le gouvernement en ciblant également des civils.