Islamiska staten har tagit på sig skulden för dådet i ett uttalande på nätet och hävdar att målet för attentatet var de båda Huthirebell-ledarna Faycal och Hamid Jayache.
Huthirebeller stängde av området efter attacken och tillät enbart ambulanser och akutfordon att passera.
Islamiska staten har genomfört flera attentat mot shiitiska Huthirebeller i Jemen, som jihadiströrelsen anser vara avfällingar.