A new spinosaurid genus and species is described based on the right maxilla and five caudal vertebrae of a single specimen from the Arcillas de Morella Formation (Early Cretaceous) at the locality of Cinctorres (Castellón, Spain).Protathlitis cinctorrensisgen. et sp. nov. is diagnosed by one autapomorphic feature as well as by a unique combination of characters. The autapomorphy includes a subcircular depression in the anterior corner of the antorbital fossa in the maxilla. The new Iberian species is recovered as a basal baryonychine. The recognition ofProtathlitis cinctorrensisgen. et sp. nov. as the first baryonychine dinosaur species identified from the Arcillas de Morella Formation (late Barremian) from the same time asVallibonavenatrix cani, the first spinosaurine dinosaur from the same formation in the Morella subbasin (Maestrat Basin, eastern Spain), indicates that the Iberian Peninsula was home to a highly diverse assemblage of medium-to-large bodied spinosaurid dinosaurs. It seems that spinosaurids appeared during the Early Cretaceous in Laurasia, with the two subfamilies occupying the western part of Europe during this period. Later, during the Barremian–Aptian, they migrated to Africa and Asia, where they would diversify. In Europe, baryonychines were dominant, while in Africa, spinosaurines were most abundant.