A newly discovered incomplete dinosaur dentary from the Chenini Sandstones (early Albian) of Jebel Miteur (Tataouine Governorate, southern Tunisia) is extremely similar to the corresponding part of the type of Spinosaurus aegyptiacus STROMER, 1915, and is identified as Spinosaurus cf. aegyptiacus. A review of African spinosaurids shows that baryonychines were present in the Aptian, and apparently became replaced by spinosaurines in the Albian and Cenomanian, perhaps as part of a more general faunal change between the Aptian and Albian. Spinosaurines may have been derived from the less advanced baryonychines. Several alternative hypotheses about the biogeographical history of the Spinosauridae are discussed.