La '''Cartaginense''' (en [[llatí]] Carthaginensis) era una província de l'[[imperi Romà]] i després [[visigots|visigoda]] d'[[Hispània]].
Es va crear per divisió de la [[Tarraconense]] a finals del [[segle III]] amb la reorganització de [[Dioclecià]] o al principi del [[{{segle|IV]]|s}} amb [[Constantí el gran]]. El [[395]] se'n separar [[Balears (província romana)|Insulae Balearum]].<ref>{{Ref-llibre |cognom=Carbonell i Curell |nom=Anna |cognom2=Abad i Carilla |nom2=Montserrat |títol=Història, política, societat i cultura dels països catalans: Els temps prehistòrics i antics, fins al segle V |url=http://books.google.cat/books?id=4gorAQAAMAAJ&q=diocesis+395+Insulae+Balearum&dq=diocesis+395+Insulae+Balearum&hl=ca&sa=X&ei=zMCPUrz8JOev0QXe3IDwDQ&ved=0CDQQ6AEwAA |llengua= |editorial=Enciclopèdia Catalana |data=1995 |pàgines=436 |isbn=}}</ref> La capital inicial fou [[Cartago Nova]], l'actual [[Cartagena]], però en el període visigot era [[Toledo]], ja que Cartago Nova fou ocupada pels romans d'Orient. El nom de la província venia de Cartago Nova. S'estenia per les dues Castelles, [[Múrcia]], Andalusia Oriental ([[Almeria]]) i la part sud del [[País Valencià]]. Amb els àrabs va canviar de nom a '''Tolaitola''', nom àrab de la capital [[Toledo]]. També rep aquest nom la diòcesi amb capital en la ciutat de Cartagena i amb seu catedralícia a [[Múrcia]].
