The pavement was the raised, hard surfaced bit at the sides for people to walk on, keeping their feet out of the mud and horse shit on the road. Hence you also found or sometimes even still see a cobbled strip across the roads at junctions – again for people to walk on. Horses don't object to muddy feet but people do, especially in posher areas.