Eine Siedlung bestand an der Stelle des späteren Bulla im fruchtbaren Bagradas-Tal bereits in vorgeschichtlicher Zeit. Sie gehörte später zum Einflussbereich der Karthager, die Bulla kurz vor dem Dritten Punischen Krieg dem numidischen König Massinissa übergeben mussten. Die Stadt diente vermutlich als Residenz der numidischen Könige (lateinisch "regius": „königlich“). Seit Caesar gehörte Bulla zur römischen Provinz Africa nova, später Africa proconsularis. Zuerst hatte es den Status einer freien Stadt "(oppidum liberum)", wurde im 1. Jahrhundert Municipium und erhielt unter Hadrian den Titel einer "colonia".