Check out the Stave churches for a look at what a late viking era pagan church would have looked like.
That's speculation.
There are 2 theories on the origin of stave churches: either they are an interpretation of Byzantine basilica in wood, or they are derived from pre-christian "hov". This second theory was prevalent until 50 years ago but has since been rejected due to lack of supporting archaeological evidence.
