The Discovery of América By paula_82 142 Departure from Palos de la Frontera. Columbus set sail from Palos de la Frontera, Huelva, with three ships: la Santa María, la Pinta, and la Niña.