In reading about Columbus, I've learned that there is debate as to whether he was truly of Spanish origin instead of Italian.

I'd always been taught that he was born in Genoa and was an Italian.

Is there any actual evidence to the contrary?