Christopher Columbus departed from Palos de la Frontera, Spain, on his first voyage to the Americas. He sailed with three ships: the Santa María, the Pinta, and the Niña. This marked the beginning of his historic journey across the Atlantic Ocean.