Au long des siècles, cette île a servi de havre pour les pirates et les contrebandiers. Après s'en être débarrasser, une forteresse fut érigée sur Naelis afin de protéger le port de Hauteville. Depuis, l'île compte une garnison militaire.
Dans les pics rocheux aux alentours de Hauteville ont été découvertes des ruines très ancienne et d'une architecture peu commune. Certains archéologues prétendent qu'il s'agissait d'un cité elfique laissée à l'abandon depuis plusieurs siècles.