Aziz Nikola (Hagios Nikolaos) Manastırı adanın doğu kıyısında yer alır. Bu manastıra hem kıyı yolunu hem de Yüce Tepe’nin zirvesinin aşağısında bulunan meydandan çıkan başka bir yolu kullanarak ulaşabilirsiniz. Manastır, çıkan bir yangında harap olmasının ardından onyedinci yüzyıldan beri terkedilmiş olan Kayra Bizans yerleşkesinin üzerinde ve yanında bulunur. Tarihte, bu manastırdan ilk defa İngiliz gezgin Thomas Smith tarafından 1680 senesinde bahsedilmiştir. Manastırın orjinal katholikonu, Kayra Bölge Kilisesi’nin bulunduğu yere ve bu yapının yıkıntılarından tekrar inşa edilmiş olabilir. 1783 yılında manastır geçici bir süre için bir azınlık okuluna ev sahipliği yaptı. Bu okul daha sonra İstanbul’daki patrikhanenin yanına Megale Scole ya da Büyük Okul ismiyle tekrar kuruldu. Okul faaliyetlerine hala devam etmektedir.
1821 senesinde, Yunan Bağımsızlık Savaşı başladığında, manastır Türk Ordusu tarafından ele geçirildi. Sonra, restore edilip İstanbul’dan Büyükada’yı ziyarete gelen Rum aileleri barındırmak amacıyla kullanıldı. 1852’de çıkan bir yangın iconostasis ve dini resimlerin çoğu dahil olmak üzere, katholikon’un içini mahvetti. Kilise, 1860 senesinde, ortaçağ Bizansında inşa edilmiş neredeyse bütün Konstantinopolis kiliselerinin planıyla aynı olan, bir kubbeli, dört sütunlu, haç merkezli orjinal tasarımına bağlı kalınarak yeniden inşa edildi. Tahminlere göre, orjinal katholikon Bizans döneminden kaldığına inanılan Kayra Bölge Kilisesi’nin planını korumuştur. Kiremit bir çatı ile kaplanmış olan kilisenin göz alıcı narteksi 1873 senesinden kalmadır. Girişin üzerinde, Bizans İmparatoruğu’nu, son iki yüzyılında yöneten Palaeologus hükümdarlığının amblemi olan çift başlı bir kartalın mermerden kabartması bulunmaktadır. Kuzeybatı köşesindeki dış cephede, eski zamanlarda yapılan araba yarışlarını tasvir eden eski bir Yunan kabartması vardır.
