Hallgrimskirkja is perhaps the most famous building in all of Iceland. It's an iconic symbol of Reyjavík and an awesome place to visit. The church is equally beautiful inside and outside. I recommend going up to the viewtower for some great 360° view of Reykjavík