Rundt 150 av fangene som flyktet tilhører den ytterliggående islamistgruppen Boko Haram, opplyser lederen for fengselsvesenet i delstaten Bauchi, Mohammed Ahmed.
Fire mennesker ble drept under stormingen av fengselet, blant dem en politimann og en soldat.
– Det var 762 innsatte i fengselet da de angrep. 732 flyktet og 30 ble igjen, forteller Ahmed.
Brøt opp cellene
– Angriperne brøt opp celle etter celle, og satte deler av fengselet i brann, forteller politimannen Danlami Yar'Adua til nyhetsbyrået AP. Mange av fangene rømte under forvirringen som oppsto.
Yar`Adua forteller at 36 fanger har kommet tilbake til fengselet. Han tror det er fordi de i utgangspunktet sonet korte straffer, og ikke hadde mye å tjene på en flukt.
Harde kamper
Masseflukten fra fengselet utløste harde kamper mellom sikkerhetsstyrker og Boko Haram-medlemmer i området, der det nå er innført strenge sikkerhetstiltak.
Boko Haram innledet et opprør i Nord-Nigeria i 2009, og hundrevis av mennesker ble drept da det ble slått ned.
Mange av opprørerne fra i fjor, var fanger i fengselet.