Here we have a map of the New World by Diego Gutierrez circa 1562. The image is a bit difficult to see here, but if you follow this link to see scanned sections you find not only multiple sea monsters but also ‘the giants of Patagonia.’ An interesting find if you ask me.