Columbus døde i Valladolid i 1506. Hans bror flyttede ham til Sevilla, men Columbus ville hvile sig i den nye verden. Spanien sendte hans jordiske rester til Santo Domingo i 1542.
Da Spanien mistede Santo Domingo i 1795, blev hans lig sendt til Havana. Et århundrede senere mistede Spanien også kontrollen over Cuba, og katedralen kom så tilbage til Sevilla i 1898, hvor han nu ligger i en udsmykket grav inde i katedralen.
Så kom twistet. I 1877 fandt arbejdere i Santo Domingo en blyæske med påskriften: "Den berømte og fremragende mand, Don Colon." Sevilla siger, at de har ham. Santo Domingo siger det samme. DNA-tests bekræfter Sevillas påstand - men ikke helt.
Columbus' knogler er, ligesom hans historie, fortsat spredt.