Archaeologists discovered Sri Lanka's earliest confirmed prehistoric settlement on Velanai Island in the north, challenging the belief that the region was uninhabitable.