"Assistimos 48 pessoas feridas e transportámos 16 outras que morreram na explosão", disse Abdikadir Abdirahman Adem à agência de notícias AFP.
A polícia, citada pela agência AP, confirmou seis mortos no atentado, que teve como alvo um edifício policial nas imediações do porto da cidade.
Um grupo ligado à rede terrorista Al-Qaeda reivindicou o atentado através de um comunicado.
A Somália tem eleições legislativas marcadas para 28 de dezembro.