Mention the city in the middle ages, and you likely either conjure images of streets awash in faeces and offal, or of a cosy collection of quaint houses reminding people of gallant knights and ladies.