I guess many roads are hundreds, if not thousands of years old. There are not many reasons to change the position of an established road, e.g. between cities, so I think the main roads that connect them often started as trails between villages and where upgraded according to the needs of the people. The junction in your city next to your city hall may have been an important trading spot before the middle ages already.