Many roads in Winged city were paved in cobblestones and it wouldn't be a stretch to say the same of all the cities under the protection of any of the Great Five. However, for a border city like this one that was in the front lines of monster siege and enemy attacks, there were a few exceptions to this as they were generally more focused on protection and security.
In this case, it would be the southern parts of the city or south borough as it was now popularly called.
Since most of the roads in the south were unpaved, in times like this when the snow had fallen for a while and mixed in with the mud, it, in turn, creates a sight that did not belong to a city. Of course, this did not imply that the standards of the city were low. Rather, the standards of the other cities were too high and even this city was a cut above the other nobles' main cities.
