Received 15 February 2015 revised 2 October 2015 accepted for publication 21 October 2015 A new extinct genus, Fragilicetus gen. nov., is described here based on a partial skull of a baleen-bearing whale from the Early Pliocene of the North Sea. Its type species is Fragilicetus velponi sp. nov. This new whale shows a mix of morphological characters that is intermediate between those of Eschrichtiidae and those of Balaenopteridae. A phylogenetic analysis supported this view and provided insights into some of the morphological transformations that occurred in the process leading to the origin of Balaenopteridae. Balaenopterid whales show specialized feeding behaviour that allows them to catch enormous amounts of prey. This behaviour is possible because of the presence of specialized anatomical features in the supraorbital process of the frontal, temporal fossa, glenoid fossa of the squamosal, and dentary. Fragilicetus velponi gen. et sp. nov. shares the shape of the supraorbital process of the frontal and significant details of the temporal fossa with Balaenopteridae but maintains an eschrichtiidand cetotheriid-like squamosal bulge and posteriorly protruded exoccipital. The character combination exhibited by this cetacean provides important information about the assembly of the specialized morphological features responsible for the highly efficient prey capture mechanics of Balaenopteridae.