Наибольший интерес здесь представляв крепость - монастырь, расположенный на самом высоком холме.
Монастырь был основан в 1088 г. и сегодня является религиозным центром Греческой Православной Церкви.
Здесь происходят красочные религиозные церемонии (литургии) , есть семинарии, богатая византийская библиотека и собрание драгоценностей. Немного ниже монастыря находится пещера Св. Иоанна Богослова (он был выслан в 95-97 г. г. н. э. на о. Патмос римлянами) . Именно здесь посредством Святого духа, любимый ученик Иисуса Христа получил Божественное откровение и записал „Апокалипсис"

Монастырь основан в 1088 году преподобным Христодулом, прибывшим на Патмос с острова Кос. Разрешение на строительство монастыря было получено от византийского императора Алексея I Комнина, который 11 апреля 1088 года выдал Христодулу золотую буллу, хранящуюся в монастырском музее. Местом постройки монастыря был выбран холм с руинами храма Артемиды. Один из блоков её храма был использован в качестве престола для монастырского кафоликона во имя апостола Иоанна, украшенного фресками (самыми ранние датированы XII веком) .
Христодул стал первым игуменом основанного им монастыря и начал его строительство, продолжавшиеся 19 лет. Монастырь построен как крепость с бастионами и башнями. Вокруг него за годы строительство образовался небольшой посёлок с пастбищами, положивший начало городу Хора. Монастырь регулярно подвергался пиратским набегам. Христодул покинул его и вернулся на Кос, где скончался около 1111 года. Несмотря на это монастырь продолжил своё существование, позднее в него перенесли мощи Христодула, хранящиеся в часовне его имени.

Вход в храм над пещерой Апокалипсиса
Рядом с монастырём расположена пещера, почитаемая как место где апостол Иоанн Богослов около 67 года получил своё «Откровение» , записанное его учеником Прохором. Ряд следов на её стенах связывают с пребыванием в ней апостола: углубление куда он клал свою голову, каменный аналой за которым писал Прохор и т. п. В пещере устроена церковь с двумя приделами: один сама пещера Откровения, а второй просторный придел во имя святой Анны. Пещера, как и монастырь, включена в число памятников Всемирного наследия.

Монастырская библиотека обладает обширным собранием рукописных и старопечатных книг. Первые из них появились в монастыре при игумене Христодуле. В описи библиотеки начала XII века значились 330 рукописей (из них 267 на пергамене и 63 – на бумаге) . Библиотека активно пополнялась: уже в описи 1335 года кроме богословских трудов указаны книги по истории и философии (сочинения Ксенофонта, Софокла, Диодора Сицилийского, Платона и др.) . Самые ранние рукописи в этой описи относятся к V веку.
В настоящее время библиотека является одной из наиболее крупных христианских библиотек. В ней хранится более тысячи рукописных книг (194 из них относятся к византийскому периоду) , 11 инкунабул, около 1 200 печатных книг XVI-XVIII веков и несколько тысяч современных. В архиве монастыря хранятся уникальные документы по его истории начиная от хрисовула Алексея Комнина, положившего начало монастырю.

Про Патмос говорят, что именно здесь нашел прибежище Орест, которого преследовали богини Эринии за убийство собственной матери Клитемнестры. Находки на холме Кастелли указывают на существование здесь акрополя в IV веке до н. э. и большого греческого города VI-IV вв. до н. э. вокруг. В 13 в Патмос оказывается во власти венецианцев
Сегодня Патмос называют «Иерусалимом Эгейского моря.