Formerly Constantinople and Byzantium (8)
I believe the answer is:
istanbul
(Other definitions for istanbul that I've seen before include "European city" , "Catch the Latin bus out to Turkey" , "It used to be named Constantinople" , "City - lab units (anag)" , "Port and former capital of Turkey" .)