Dibs beat me to it. Columbus was from Genoa, if I remember correctly (Genova, in Italian), but could not find financing in Italy so he went to Spain. Yes, it is Genoa because I remember the statue they have in his honor there though there is also one prominently displayed in Barcelona.