Gisulong kini ni Scipio Aemilianus Africanus sa Ikatulong Gubat sa Punic sa dihang ang siyudad nadaog ug nadaot sa 146BC. Ang kuta sa Byrsa mao ang lingkoranan sa prokonsul sa Aprika sulod sa Romanhong Imperyo. Niadtong 439 C.E., si Geiseric nag-angkon sa Carthage. Ang mga hari nga Vandal nagmando sa Amihanang Aprika gikan sa Byrsa hangtod nga ang Byzantine nga emperador nga si Justinian miilog pag-usab sa lalawigan
sa 533.