Even in the past century the animal was considered so exotic that many doubted its very existence