Этот остров-призрак впервые появляется на карте Иоганнеса Рюйша в 1508 году недалеко от острова Ньюфаундленд. В 1500-х годах французский монах-францисканец, писатель и путешественник Андре Теве писал, что моряки, плывшие мимо Ньюфаундленда, также плыли и мимо пугающего и невидимого острова. Они слышали сбивчивые и нечленораздельные мужские голоса и считали, что там обитают демоны и дикие звери. Считалось, что остров был населён демонами и страшными зверями, которые жестоко убивали всех, кто осмелится близко подплыть или высадиться на остров.
Французская аристократка Маргарита де ла Рок, жившая в 16 веке, рассказала о том, как её дядя (по другим источникам, родной брат или кузен) высадил её на острове Демонов в 1542 году вместе с офицером (по другой версии с рядовым матросом), с которым у неё завязался роман. Спасшись и вернувшись во Францию спустя много лет, она описала, как её мучили демоны по ночам и как ей угрожали «белые как яйцо» медведи. По её же словам, она расправлялась с медв