Recent fieldwork in the Namibe province in southern Angola yielded cranial and postcranial elements of at least two individuals of the rare and enigmatic mosasaur Halisaurus from a single small excavation. The genus Halisaurus is unique in retaining a primitive configuration of the temporal arcade, specifically a broad, vertically oriented contact between the parietal and the supratemporal. The supratemporal is broadly sutured to the opisthotic and prootic, unlike the condition in varanoids in which the simple lunate element lies between the parietal ramus and the squamosal and does not form a sutural contact with the opisthotic or prootic, but as in other halisaurines retains a plesiomorphic, vertically oriented contact with the parietal rami. The squamosal is lightly built and broadly arched as in Varanus. Comparison with known halisaurines indicates the new material is referable to the species Halisaurus arambourgi.
The locality that yielded the new specimens has also yielded a large number of isolated teeth, bones, articulated, and associated skeletons of Mosasaurus, Prognathodon, Globidens, and Plioplatecarpus, which with Halisaurus comprise a mosasaur assemblage most similar to that reported from the Maastrichtian of Morocco.

Vertebrate-bearing fossiliferous outcrops of Cretaceous age in sub-Saharan Africa are rare because of younger superficial deposits, vegetation cover, and the widespread occurrence of Precambrian metamorphic plateau basement comprising much of the continent. However, one area of extensive marine and nonmarine
Cretaceous exposures is found between the plateau and the coast in Angola. The Angolan margin was formed in conjunction with the breakup of Gondwana and subsequent growth of the South Atlantic. Cretaceous deposits are constrained in age by the emplacement of oceanic crust, which began no later than magnetozone M3
(approximately 128 Ma, Barremian). Shallow marine facies are exposed in sea cliffs but equivalent facies become increasingly terrestrial inland. Few vertebrate fossils have been described from Angola aside from sharks.
Notable exceptions are the late Turonian mosasaurs Angolasaurus bocagei and Tylosaurus iembeensis from northern Angola. Those taxa are significant because they are among the earliest derived mosasaurs. Recent field work led to the discovery of a new skull of Angolasaursus as well as sharks, fish, plesiosaurs, the skull of a new taxon of turtle, additional mosasaurs, and the articulated forelimb of a sauropod dinosaur, the first reported dinosaur from Angola. In southern Angola, marine sediments spanning the Cretaceous-Paleogene boundary are found.