Bozcaada'da yer alan Rum Mahallesi'nin arkasında kalan Yenikale, uzaktan bakıldığında kolay bir şekilde ulaşılacağı düşünülse de, yola koyulduğunuz an zorlu bir yürüyüş yoluna sahip olduğunu anlarsınız.
Kale kalıntıları, dik bir yamaçta yer alır. Kaleye ulaştığınız an, harika bir manzaranın arasındaki tarihi kalıntıları gezmenin keyfini yaşayacaksınız. Yenikale, Osmanlı döneminde inşa edilmiştir. 1827 yılında Bozcaada Muhafızı Hafız Ali Paşa'nın isteği üzerine yaptırılmıştır.
Sur duvarında moloz taş ve harç karışımı kullanılmıştır. Bozcaada Yenikale'nin bulunduğu tepede, pişmiş topraklar, seramik parçalar ve mezar kalıntıları görülebilecek tarihi yerlerdir.