I really enjoyed this museum. They had a stunning installation in one room. They also had a rather amusing retrospective of 1980s video art which was a bit of a trip down memory lane (more for style than anything as I didn't know the local artists). They rotate exhibitions, so it would be a different experience every time. I believe there is supposed to be a fee but no one wanted to take my money, which to be honest is a good thing as prices are high in Iceland and the visit to this museum is fairly short.
If you own or manage Reykjavik Art Museum (Listasafn Reykjavikur), register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.