Icelanders used cairns anciently to mark routes and boundaries. They are well made and it is awesome to come across them and realize how old they are.
The Icelanders don't like present day tourists building cairns willy nilly. But there is one place that they welcome and encourage you to do it. It is tradition for those who visit for the first time to build one in this site.