Au cours de ses premiers siècles d'existence, Constantinople fait face à peu de menaces maritimes. C'est notamment le cas après les guerres de Justinien qui refont de la Méditerranée un « Lac Romain ». C'est au cours du premier siège de Constantinople par les Avars et les Sassanides qu'une attaque navale contre la cité a lieu. Toutefois, après les conquêtes arabes de la Syrie et de l'Égypte, une nouvelle menace maritime apparaît. Pour y faire face, les remparts maritimes sont rénovés au début du par Tibère III ou Anastase II. Michel II lance une restauration de grande envergure complétée par Théophile, son successeur, qui accroît la hauteur des murs. Ces réparations coïncidant avec la conquête de Crète par les Arabes, aucune économie n'est faite. Comme Constantin Manassès le note : . Le travail d'envergure mené par Théophile, qui reconstruit notamment les remparts maritimes, est mis en avant par de nombreuses inscriptions qui portent son nom plus que celui des autres empereurs. En dépit de futures modifications et restaurations, ce sont ces murs restaurés qui protègent Constantinople jusqu'à sa chute en 1453.