The data set presented in this paper includes the fossil fauna collected in the cave named Cova des Pas de Vallgornera (CPV), located on the southern coast of Mallorca (Balearic Islands, Spain). It holds 1481 catalogued items, 97.5% identified at species level. Mammalia, Aves, Reptilia, and Amphibia are represented in the Database. The fauna collected in the cave includes the three endemic mammals present on Mallorca during the Early Pleistocene (Myotragus aff. kopperi, Hypnomys onicensis, and Nesiotites aff. ponsi). There are also represented two taxa of Chiroptera (Rhinolophus aff. mehelyi and Pipistrellus sp.), 16 taxa of birds (6 of them identified at species level), one Reptilian taxon (Podarcis sp.) and one Amphibian taxon (Discoglossus sp.). Most of fossils were collected during a single excavation campaign of 3 days (28-30th May, 2010). A few remains were obtained in two previous visits to the cave, in 2006 and 2009. All the specimens are curated and documented at the Vertebrate Collection of the IMEDEA [Institut Mediterrani d'Estudis Avançats (CSIC-UIB)]. The assemblage of CPV fossils is a part of the paleontological collection IMEDEA-PALEOVERT, included at the GBIF portal.