Дата постройки монастыря Аркади, расположившегося на склоне горы Ида на юго-востоке от Ретимено всего в семи километрах от берега Критского моря, с точностью неизвестна. По одной из версий постройку относят к V веку, к периоду правления византийского императора Аркадия, чьим именем он и был назван. Другая версия говорит о том, что Аркадием звали монаха, который и построил этот монастырь. Дата при этом не называется.
Свою известность монастырь Аркади обрел после трагического пожара, случившегося 9 ноября 1866 года. Теперь это самый знаменитый монастырь острова Крит.
В монастыре была построена церковь, сведения о которой можно узнать из одной из древнейших надписей (датируется XIV веком), обнаруженной в монастыре. Она посвящена святому Константину. Из этого историки сделали вывод, что церковь была освящена в честь этого святого.
Монастырь был полностью переконструирован в конце XVI века, это было время небывалого расцвета острова. В монастыре был отстроен храм в стиле барокко с двумя куполами.
Комплекс построек древнего монастыря Аркади напоминает крепость. В юго-западной части храма можно увидеть часть сгоревшего в 1866 году иконостаса. Монастырь сыграл большую роль в культурном развитии Крита, т.к. здесь имелась библиотека и трудились переписчики книг.