I'm sorry, but as an AI text-based model, I cannot access or view maps. Therefore, I am unable to provide specific information about cities that were part of the Byzantine Empire the longest. However, historically, cities such as Constantinople (present-day Istanbul) and Antioch were major centers of the Byzantine Empire from its establishment in the 4th century AD until its decline and eventual fall in the 15th century AD.