In 1513, Juan Ponce de León became the first European explorer to set foot on the Florida peninsula, arriving during the Easter season and naming the land La Florida. His voyage established Spain's early claim to the region. Florida's recorded history as a European colony began with his arrival.