Hallgrimskirkja's stepped columns were inspired by the island's abundant supply of basalt, a six-sided crystallized rock formed by rapidly cooling lava.