Trabzon Kalesi’nin günümüze kadar korunarak gelmiş olan surları şehrin eski yapılarını oluşturur. Bugünkü surların en eski bölümü MÖ 4'üncü yüzyıl Roma Dönemi’ne tarihlenmektedir. Bu yüzyılda şehri gören Ksenephon surların varlığından söz etmektedir.