શહેરની પ્રથમ દીવાલ કોન્સ્ટેન્ટાઇન ૧ દ્વારા ઉભી કરવામાં આવી હતી જે ભૂમિ તેમજ દરિયાઈ મોરચે એમ બન્ને તરફથી સંરક્ષણ આપતી હતી. બાદમાં, ૫ મી સદીમાં, બાળ સમ્રાટ થિયોડોસિયસ ૨ ની આગેવાની હેઠળ પ્રેટોરીઅન પ્રિફેક્ટ એંથેમીયસ થિયોડોસિયન દ્વારા થિયોડોસિયન દિવાલોનું બાંધકામ હાથ ધરાયું હતું જે દ્વિસ્તરીય અને વધુ મજબુત વ્યવસ્થા હતી જેમાં કિલ્લેબંધી, ઊંડા ખાડાઓ વગેરે નો સમાવેશ થયેલ. આ વ્યવસ્થા પ્રાચીનકાળની સૌથી મજબુત વ્યવસ્થાઓ માંથી એક હતી.