Γύρω στα 1530 τα τείχη επισκευάστηκαν και πάλι, σε μια μεγαλύτερης έκτασης και επιμελέστερη παρέμβαση. Την εποχή αυτή χτίστηκε και ο εξωτερικός περίβολος της ακρόπολης, με την προσθήκη του οποίου το φρούριο επεκτάθηκε σημαντικά και αύξησε την αμυντική του ισχύ. Πιο συγκεκριμένα ο εξωτερικός περίβολος της ακρόπολης πρέπει να χτίστηκε ανάμεσα στα έτη 1530-1536, την εποχή που ο Σουλεϊμάν ο Μεγαλοπρεπής αποφάσισε να ενισχύσει την άμυνα σε αρκετές παράλιες θέσεις (π.χ. Θεσσαλονίκη-Λευκός Πύργος). Ο εξωτερικός περίβολος ένωσε την ακρόπολη με τα μισοκατεστραμμένα τότε περιμετρικά τείχη της χερσονήσου και οχύρωσε και την πιο χαμηλή πλευρά του λόφου, προς το μέρος του λιμανιού.