Helluland is the name given to one of the three lands seen by Bjarni Herjólfsson, encountered by Leif Ericson and further explored by Þorfinnr "Karlsefni" Þórðarson around AD 1000 on the North Atlantic coast of North America.
The Icelandic Saga of Erik the Red and the Greenland Saga characterized Helluland as a land of flat stones (Old Norse: hella). According to a 2012 article by Jónas Kristjánsson et al., most scholars agree that Helluland corresponds to Baffin Island in the present-day Canadian territory of Nunavut.
In ancient Icelandic scholarship
According to a footnote in Arthur Middleton Reeves's The Norse Discovery of America (1906), "the whole of the northern coast of America, west of Greenland, was called by the ancient Icelandic geographers Helluland it Mikla, or Great Helluland; and the island of Newfoundland simply Helluland, or Litla Helluland."
According to the Sagas
Helluland was the first of three lands in North America visited by Eriksson. He decided against trying to settle there because he found the land inhospitable. He continued south to Markland (probably Labrador) and Vinland (possibly Newfoundland).
According to the Saga of Erik the Red,
"They sailed away from land; then to the Western Settlement and to Bjarneyjar (the Bear Islands). Thence they sailed away from Bjarneyjar with northerly winds. They were out at sea two half-days. Then they came to land, and rowed along it in boats, and explored it, and found there flat stones, many and so great that two men might well lie on them stretched on their backs with heel to heel. Polar-foxes were there in abundance. This land they gave name to, and called it Helluland." [the land of flat stones]
Contact with other cultures
From the testimony of the sagas, the Norse explorers probably made contact with the native Dorset culture of the region, people whom the sagas term skrælings. Historians[who?] suggest the contact had no major cultural ramifications for either side.
Patricia Sutherland of the National Geographic originally found yarn of Viking construction in area museums which led her to explore in depth the potential of Vikings on Baffin Island. Going back to the island in 2012 she and her team uncovered numerous artifacts, such as tools, nails, Dorset carvings with Caucasian features, indicating that the Vikings were on Baffin and likely had an established trading relationship with the Dorset natives in the area.
Taken together with her earlier discoveries, Sutherland's new findings further strengthen the case for a Viking camp on Baffin Island. "While her evidence was compelling before, I find it convincing now," said James Tuck, professor emeritus of archaeology, ... at Memorial University." 
- National Museum of Natural History, Arctic Studies Center. Vikings: The North Atlantic Saga.
- Jónas Kristjánsson et al. (2012) "Falling into Vínland", Acta Archeologica 83, pp. 145-177
- "Is L'Anse aux Meadows Vinland?". L'Anse aux Meadows National Historic Site of Canada. Parks Canada. 2003. Retrieved 2008-01-20.