La historia del mapa comenzó en 1501, nueve años después del descubrimiento de América por Colón, cuando Kemal Reis, capitán de la flota otomana, capturó siete naves cerca de las costas de España, y descubrió mediante interrogatorio a las tripulaciones que uno de ellos, que había viajado con el Almirante hacia el Nuevo Mundo, poseía un mapa dibujado por Colón en persona.