Original: It was built in 1881 of Icelandic stone.
Simplified: It was built with Icelandic stone in 1881.