there are clues from archeological excavations and documentary sources that paint a picture of charleston beginning as a city completely encircled by wallssimilar in appearance to the medieval walled towns of europe , with a lot of palisades and trenches .