The Middle Pleistocene is a crucial time period for studying human evolution in Europe, because it marks the appearance of both fossil hominins ancestral to the later Neandertals and the Acheulean technology. Nevertheless, European sites containing well-dated human remains associated with an Acheulean toolkit remain scarce. The earliest European hominin crania associated with Acheulean handaxes are at the sites of Arago, Atapuerca Sima de los Huesos (SH), and Swanscombe, dating to 400-500 ka (Marine Isotope Stage 11-12). The Atapuerca (SH) fossils and the Swanscombe cranium belong to the Neandertal clade, whereas the Arago hominins have been attributed to an incipient stage of Neandertal evolution, to Homo heidelbergensis, or to a subspecies of Homo erectus. A recently discovered cranium (Aroeira 3) from the Gruta da Aroeira (Almonda karst system, Portugal) dating to 390-436 ka provides important evidence on the earliest European Acheulean-bearing hominins. This cranium is represented by most of the right half of a calvarium(with the exception of themissing occipital bone) and a fragmentary right maxilla preserving part of the nasal floor and two fragmentary molars. The combination of traits in the Aroeira 3 cranium augments the previously documented diversity in the European Middle Pleistocene fossil record.