The palisade around the village probably came after people had settled there, but I can imagine someone building a wall to have somewhere to go whenever you are

The palisade around the village probably came after people had settled there, but I can imagine someone building a wall to have somewhere to go whenever you are attacked, and that place eventually also became the place where people went to trade, thus wall before city.