Answer: Christopher Columbus landed at Cuba in 1492 and claimed the land for Spain. Columbus named the land Isla Juana, but later it would be called Cuba, which comes from the local Native American name of coabana. The first Spanish settlement on Cuba was Baracoa which was founded by Diego Velazquez de Cuellar in 1511.