Hallgrímskirkja church, Iceland The infamous Hallgrímskirkja church in Iceland was built to resemble the basalt lava flows of Iceland's landscape.