Markedet ligger i utkanten av byen og ble angrepet fredag kveld, ifølge Damian Chukwu, talsmann for politiet i delstaten Borno.
Ytterligere 22 mennesker ble såret. Det er ikke klart om dødstallet omfatter de tre selvmordsbomberne.
Den nordøstlige delen av Nigeria er kjerneområdet til ekstremistgruppa Boko Haram. Siden 2009 har minst 20.000 mennesker blitt drept i konflikten, i tillegg til at mange også er bortført.
NTB-Ritzau