Le monastère d'Arkadi se trouve sur un plateau à une vingtaine de kilomètres au sud de la ville de Rethymnon. La date de sa fondation et l'origine de son nom n'ont pas été clairement établies. Le nom d'Arkadi peut se référer à Arcadius, un empereur du 5ème siècle, mais peut-être aussi à un certain Arkadios, obscur moine du Moyen Age. Une autre hypothèse suggère qu'Arkadi aurait été construit sur les ruines d'Arcadia, une ancienne cité aujourd'hui disparue. Une seule chose est certaine, aucun des bâtiments actuels n'est antérieur au 14ème siècle.