The thriving city has long since spread beyond the fifth-century Byzantine walls built by the Emperor Theodosius II, and now sprawls for miles along the shores of the Sea of Marmara on both the European and Asian sides.