Ancient chronicles place a first settlement in a spot on the south coast of the west of the island, back in 1514, but the Spanish conquistadors themselves repented their decision.