Though little remains from Roman times , the city 's Byzantine legacy boasts Haghia Sophia , the Church of the Divine Wisdom and one of the world 's greatest buildings ; the magnificent mosaics of St. Saviour in Chora ; and the impressive Theodosian Walls .
The Roman Empire destroy the Byzantine city of Theodosia .