 In the 11th century, the Byzantine Emperor Alexios I Komnenos gave Christodoulos the complete authority over the island of Patmos, as well as the permission to build a monastery on the island.The construction of the monastery started in 1101.Population was expanded by infusions of Byzantine immigrants fleeing the Fall of Constantinople in 1453, and Cretan immigrants fleeing the fall of Candia in 1669.