To accurately answer your question about which city was part of the Byzantine Empire the longest, I would need to see the map you are referring to. Typically, major cities like Constantinople (modern-day Istanbul), Athens, and Thessaloniki were integral parts of the Byzantine Empire for significant periods.
If you can provide more context or details about the specific cities marked on the map, I'd be able to help you determine which one was part of the Byzantine Empire the longest.