The bay was originally named Guantánamo by the Taíno. Christopher Columbus landed at the location known as Fisherman's Point in 1494, naming it "Puerto Grande". On landing, Columbus's crew found Taíno fisherman preparing a feast for the local chieftain. When Spanish settlers took control of the island, the bay became a vital harbor on the south side of the island.