Zna se da je Kolumbo umro 20.maja 1506. u Valjadolidu u Španjolskoj, i da su ga na brzu ruku pokopali u vrtu tamošnjeg samostana.
Zagonetka tek tada počinje. Godine 1513. njegovi ostaci su bili navodno ekshumirani i sahranjeni u Seviljskoj katedrali da bi ih 1536. Španjolci otuda prenijeli u San Domingo (Haiti); dva i pol stoljeća kasnije, njegovi posmrtni ostaci su se opet, navodno, našli u Havani na Kubi: kad je Španjolska izgubila ta otoka, oni su, veli predanje, vraćeni u Sevillu, gdje bi trebalo da i dan danas počivaju.
Ali, pošto nema nijedan tvrdi dokaz da je Kolumbovo tijelo uistinu ikad napustilo Valladolid, dopušteno je također zamisliti da oceanski admiral sneva svoj posljednji san ispod ugostiteljskog objekta podignutog na mjestu srušenog samostana.