La carte fut proposée en 1957 (trois ans avant la découverte du site de L'Anse aux Meadows) à l’université Yale par Laurence C. Witten II, ancien élève devenu antiquaire spécialisé en livres anciens. Elle était fixée à un authentique codex, Historia Tartarorum (Histoire des Mongols appelés par nous Tartares), version ancienne du texte du franciscain Jean de Plan Carpin, lui-même autrefois relié en appendice au Speculum historiale de Vincent de Beauvais. Le prix étant trop élevé et Witten refusant de révéler sa provenance, l’université hésita. Un autre élève, Paul Mellon, l’acheta, se proposant de l’offrir à son alma mater si elle s’avérait authentique. Il la fit expertiser par deux conservateurs du British Museum et un bibliothécaire de Yale, mais en secret, procédure controversée. Ils aboutirent après plusieurs années à la conclusion de son authenticité. La carte fut offerte à Yale et révélée au monde en 1965, accompagnée d’une publication de l’équipe de recherche. Une conférence sur la question eut lieu l’année suivante à la Smithsonian Institution, dont le compte-rendu fut publié cinq ans plus tard. Yale émit en 1995 une publication affirmant l’authenticité de la carte.