Kolumb zmarł w Valladolid w 1506 roku. Jego brat przeniósł go do Sewilli, ale Kolumb chciał odpocząć w Nowym Świecie. Hiszpania wysłała jego szczątki na Santo Domingo w 1542 roku.
Kiedy Hiszpania utraciła Santo Domingo w 1795 r., jego ciało zostało przetransportowane do Hawany. Sto lat później Hiszpania straciła również kontrolę nad Kubą, a Kolumb powrócił do Sewilli w 1898 r., gdzie obecnie spoczywa w ozdobnym grobowcu wewnątrz katedry.
Potem nastąpił zwrot akcji. W 1877 r. robotnicy w Santo Domingo znaleźli ołowiane pudełko z etykietą: "Znakomity i wspaniały człowiek, Don Colon". Sevilla mówi, że go mają. Santo Domingo mówi to samo. Testy DNA potwierdzają twierdzenie Seville, ale nie do końca.
Kości Kolumba, podobnie jak jego historia, pozostają rozproszone.