See oli piiratud Scipio Aemilianus Africanuse poolt Kolmandas Puni sõjas, kui linn alistati ja hävitati aastal 146 eKr. Byrsa linnus oli Rooma impeeriumi Aafrika prokonsuli asukoht. Aastal 439 võttis Geiseric Kartaago oma valdusse. Vandaalide kuningad valitsesid Põhja-Aafrikat alates Byrsa ajast, kuni Bütsantsi keiser Justinianus vallutas provintsi tagasi.
533. aastal.