 However, little is known of the early history, the first written record of which dates from the late 14th century.The islands were historically part of the domain of the MacLeods of Harris whose steward was responsible for the collection of rents in kind and other duties.The first report of a visit to the islands dates from 1549.