My history is getting a bit blurred these days but, I believe before they were uprooted by the Huns, the Goths had stone walls, etc. Really don't know if any of the earlier and western groups did. I know the early West Saxon castles were wood. For the most part, I think the designers got that right. Roads are a different story, though, especially in the east.