Roma ve Bizans kenti kalenin doğu bölümünde odaklandığından mezarlık alanları genelde batı bölümde yer almaktadır. Söz konusu mezarlar kayalıklara oyulmuş oda mezar biçimindedir ve günümüzde sadece bu kaya odaları görülebilmektedir. En doğuda yer alanı Rocks Otel’in otoparkı yakınlarındaki kayalıklarda yer alır. Ancak en tanınabilir olanlar İkon Müzesinin hemen karşısındadır. Kayalara oyulmuş bu katakombların üzerinde günümüzde bir restaurant yer almaktadır. Bir diğer mezar, Khyrsopolitissa kilisenden İkon Müzesine çıkan sokakta yer alır. Bu mezar diğerlerinden farklı olarak tamamen yer altında olduğundan dıştan sadece merdivenli iniş bölümü görülebilmektedir. Giriş bölümü kapalı olup özel izinle içeri girilebilmektedir.