Medieval Europeans pretty much used the same roads Romans built.
Yeah, they used stones and placed them in position, creating the road. If we can create a huge palace that reaches to the heavens, then I'm pretty sure we can build a simple road! Let's do it!!!