На морі будуються фортеці Алустон, Гурзувіти (Гурзуф), фортеця в Боспорі. Також нові захисні стіни будують у головному форпості Візантії — Херсоні (так стали називати Херсонес в середньовіччі). В 6-му столітті будуються фортеці у «печерних містах» південно-західного внутрішнього Криму: Мангуп, Ескі-Кермен, Кирк-Ор, та більш менші Тепе-Кермен, Бакла, Сюйрень.