Bymurene ble opprinnelig bygget av Konstantin den store, og de omringet den nye byen på alle kanter, og beskyttet den mot angrep fra både fra sjøen og på land. Den nye byen ble først beskyttet av en ny mur omtrent 2,8 km (15 ). De konstantinske murene besto av en enkelt mur, forsterket med tårn på jevne avstander, som begynte å bli bygget i 324 og ble fullført under sønnen Konstantius II (regjerte 337–361).