Sevilla is not a coastal city is it? According to Wikipedia he left from Palos de la Frontera.

On the morning of 3 August 1492, Columbus departed from Palos de la Frontera, Huelva, going down the Rio Tinto and into the Atlantic.[36][37]

But he was buried in Sevilla.