Las murallas que rodean la ciudad fueron construidas por Alfonso V de Portugal en el .