According to the Landnámabók (the book of settlement), Skutulsfjördur was first settled by Helgi Magri Hrólfsson in the 9th century.
The local folk museum contains the oldest house in Iceland, built in 1734.