This paper provides the first geological and paleontological data on two Mexican Paleocene fossil localities, the División del Norte and the Belisario Domínguez quarries, recently discovered near Palenque, State of Chiapas. Both are part of the marine outcrops previously known as the Tenejapa (toward the West) and the Lacandón formations (toward the East and in Guatemala). Since the limits of these formations remain unclear in the Palenque area, the geological association of these localities is referred to as the Paleocene Tenejapa-Lacandón Unit. The fossil fishes are particularly abundant and well preserved in these sites; they represent taxa previously known from Eocene localities around the world, whose strata were deposited under continental and marine conditions. This new assemblage is peculiar because it includes potential new species of Pycnodontiformes, Osteoglossiformes, Anguillifromes, Clupeiformes, and "serranids" that might expand their temporal and paleogeografical distribution worldwide and therefore become important elements to understand the evolution of these groups. These 63 my fish localities are the closest, temporally and geographically, sites to the Chicxulub Crater, a crater intimately associated to the Mass Extinction Event at the Cretaceous-Paleogene boundary (K/P). These newly localities represent an important paleontological scenario that will contribute to achieve a better understanding of the marine vertebrate communities throughout this important geological event.