Roma döneminden kalma küçük kalıntılara rağmen, kentin Bizans mirası Ayasofya, İlahi Bilgelik Kilisesi ve dünyanın en büyük binalarından biri; Chora'daki Aziz Kurtarıcı mozaikleri ve etkileyici Theodosian Surları'na sahiptir.
İlahi Bilgelik Kilisesi, Bizans İmparatorluğu'nun bir eseridir.
Roma İmparatorluğu Bizans şehri Theodosia'yı yok etti.