This is Hallgrímskirkja, a Lutheran (Church of Iceland) parish church in Reykjavík. The design is supposed to resemble basalt lava flows. One can imagine otherwise...
We came across this statue near Reykjavik's Town Hall. There was no placard so I don't know the story behind the design.