 Most of the walls have not survived, but there are visible sections and two bastions exist, one with a restored late 18th-century gazebo atop it.The construction of the town walls by William de Valence, 1st Earl of Pembroke, probably began after the outer ward of Pembroke Castle was completed about 1280 as they tie into the castle's wall.They probably replaced a timber palisade and/or earthen rampart that protected the town, most likely at the narrowest point of the peninsula upon which the town is built.