Formà part de les terres dominades pels mastiens, les quals pertangueren, en la primera meitat del darrer mil·lenni aC, a l' imperi de Tartessos. Desfet aquest i perduda l’hegemonia mastiena en destruir els cartaginesos Màstia i bastir damunt les seves ruïnes Cartago Nova (228 aC), els bastetans restaren subjectes als púnics. Després, però, Publi Corneli Escipió conquerí Cartago Nova i envià el seu germà Luci perquè ocupés la Bastetània, expedició que representà el començament de la dominació romana d’Andalusia. L’any 197 aC els bastetans i els altres pobles dominats pels romans es revoltaren, però foren vençuts. El 190 aC els lusitans envaïren els territoris dels bastetans, i el general Luci Emili Paul fou derrotat en els límits amb la Turdetània. Els anys 143-141 aC la Bastetània fou també camp de les depredacions de Viriat en lluita contra els romans. Però pràcticament des del principi del s. II aC la Bastetània restava incorporada al món romà.