The current work presents the results of a review of most of the European diaries and travel chronicles containing reports of New World non-human primates dating from the discovery of America in 1492 until the end of the sixteenth century. We report the integral texts translated into English of these literary sources, giving a critical interpretation from a historical and scientific point of view. We note the ways these primates were perceived and described, with attention to the most important characteristics that were highlighted by the first explorers. Ethnotaxonomy and vernacular names used to designate non-human primates are also provided. This new body of knowledge, based largely on empirical reports full of details and first-hand observations, emerged as the first nucleus in the natural history of Neotropical Primates.