Stave churches probably look a lot like the pagan temples they replaced too... which in turn might well have been attempts to imitate the churches they'd seen abroad in local materials. Christianity had already been around for hundreds of years when the last temples were built, after all, so there was plenty of time for influence.