The monastery of St. Nicholas (Hagios Nikolaos) is on the eastern shore of the island, accessible by both the shore road and another road leading from the meydan below the summit of Yüce Tepe. The monastery is on or near the site of the Byzantine settlement of Karyes, which was abandoned in the seventeenth century after being devastated in a fire. The earliest mention of the monastery is by the English traveller Thomas Smith in 1680. The original katholikon of the monastery may have been built on and from the ruins of the parish church of Karyes. In 1783 the monastery temporarily housed a "School for Greek Classes," which subsequently was relocated near the Patriarchate in Istanbul as the Megale Scole, or Great School, which is still in existence.
When the Greek War of Independence began in 1821 the monastery was taken over by the Turkish Army. Later it was restored and served to accommodate Greek families from Istanbul on visits to Prinkipo. A fire in 1852 destroyed the interior of the katholikon, including the iconostasis and most of the icons. The church was rebuilt in 1860 according to the original design, a domed four-columned cross-in-square, the plan of virtually all Constantinople churches of the medieval Byzantine era. The supposition is that the original katholikon preserved the plan of the parish church of Karyes, which is believed to have dated from the Byzantine period. The attractive narthex, covered with a tiled roof, dates to 1873. Over the entrance there is a marble relief of a double-headed eagle, emblem of the Palaeologus dynasty, who ruled Byzantium during its last two centuries. On the exterior at the northwest corner there is an ancient Greek relief representing a chariot race.