A stave church is "a medieval wooden church with a post and beam construction related to timber framing. The wall frames are filled with vertical planks." The masterpiece of Viking architecture pictured above is the Borgund stave church:
Borgund stave church is a stave church located in Borgund, Lærdal, Norway. It is classified as a triple nave stave church of the so-called Sogn-type. This is also the best preserved of Norway's 28 extant stave churches. It was probably built in the end of the 12th century, and has not changed structure or had a major reconstruction since that date.
The church site shows evidence of a previous building, which can point to an earlier church or perhaps an old pagan temple that had been taken into use as a church. . . . An authentic medieval square-shaped baptismal font made of soapstone is still a part of the interior.
Several runic inscriptions are found on the walls of the church, one reads: Tor wrote these runes in the evening at the St. Olav’s Mass. And another one reads "Ave Maria" and you will find these at the west portal of the church. -- Wikipedia
Think about it -- this is a wooden church that has remained basically unchanged since the 1100's. How long do you expect your deck to last?