Древности Аркадии имеют сказочный характер. Здесь около Фенея – река Стикс с гибельной для людей водой, а у Кинефы – целительная. В Кинефах также древний обычай – нести жертвенного быка на руках до храма – этот обычай установлен героями (например, Битоном) и в "облегченном" виде представлен в древнегреческой иконографии человеком с овцой на плечах.
В городе Феней Павсаний на акрополе видел развалины храма Афины Тритонии, медную статую Посейдона Гиппия – посвящение Одиссея (именно здесь герой нашел своих пропавших коней). Правда, основанного Одиссем здесь же храма Артемиды Гевриппы (Находительницы коней) Павсаний не обнаружил. Причем тут Посейдон, который всегда был враждебен Одиссею? При том что Посейдон воплощен в символе коня, и коней приносили ему в жертву. А аркадское предание отождествляло богов и героев – даже Одиссея с Посейдоном.
Посейдон был древнейшим божеством Пелопонеса и считался покровителем Аркадии, куда его вытеснили Гера и Афина из Арголиды и Средней Греции. Павсаний разумно рассудил, что во времена Одиссея еще не умели изготавливать цельнолитые медные статуи. Но все же данная статуя могла просто заменить древнюю, а посвятительную надпись на пьедестале скопировали. Это допустимо, коль скоро Павсаний считает вполне возможным сохранение в Фенее (у стадиона) могилы Ификла – брата Геракла и отца Иолая. Ификл получил раны от сыновей Актора и Молины – "молинидов", был доставлен в Феней и здесь скончался. Почитание героя сохранилось до времен Павсаний – то есть, почти полторы тысячи лет.
Павсаний рассматривал в Фенее также могилу сына Гермеса Миртила, который будто бы был возницей у Эномая и сговорился против царя с Пелопом во время состязания колесниц. По хронологии в таком случае речь должна идти о Пелопе-младшем, а не об эпониме Пелопоннеса. Миртил был сброшен Пелопом в море, а фенеаты из уважения к богу подобрали труп и захоронили у себя.
Еще одно уникальное сооружение в Фенее Павсаний находит в храме Деметры Элевсинской, где находилась петрома – каменный складной диптих. Камни раскрывались каждый второй год во время мистерий, и оттуда вынимали письмена, которые читали среди посвященных, а потом возвращали обратно. На петроме была размещена круглая покрышка с маской Деметры Кидарии (Священноповязанной). Эта маска надевалась жрецом во время мистерий.
В области Фенея есть гора Сепия (Змеиная гора), где от укуса змеи скончался Эпит, сын Элата. Павсанию показали его простую могилу в виде насыпи с оградой из камней, которую упоминал Гомером (Илиада, II, 604). Здесь же находится высочайшая гора Аркадии Киллена (по имени Киллена, сына Элата), на вершине которой находился храм Гермеса, и по легенде на соседней горе он как раз и нашел черепаху, панцирь которой использовал для изготовления первой лиры. В Аркадии, по свидетельству Павсания, действительно, водились огромные черепахи.
Фенейская долина очень подходит для легенд о потопе. Павсанию здесь показывали древние метки, куда подступала вода. Наводнения были связаны с землетрясениями, перекрывавшими водоотвод из долины. Пропасти, куда стекала вода из долины, фенеаты считали созданными Гераклом. Местное предание приписывало происхождение отца Геракла (по земной истории) от уроженки Фенейской долины. (Иное же предание считает бабку Геракла дочерью легендарного Пелопа.) Задержавшись в гостях у бабки, Геракл вырыл канал длиной 50 стадий, чтобы отводить речные воды из долины. Но с течением времени река вернулась в прежнее русло.
Город Фигалия отмечен у Павсания такими архаическими элементами, как покрашенная киноварью статуя Диониса Акратофора (Несущего чистое вино) и статуя панкратиаста Аррахиона, выполненная в архаическом стиле, напоминающим египетские изображения: руки изваяния опущены вдоль тела и прижаты к бокам, шаг выставленной ногой очень короткий. В горах здесь находился храм Эвриномы, дочери Океана, которую в "Илиаде" упоминал Гомер. Статуя Эвриномы представляла из себя сверху до бедер женскую фигуру, а ниже – рыбу. Океанида известна в мифологии своей дракой с Реей, в которой она потерпела поражение и была сброшена в Тартар. Вероятно, аркадийцы пользовались иными преданиями – например, о рождении Эвриномой Харит, а также Асопа – бога рек.
Павсани видел в местечке Бассы храм Аполлона Эпикурия (Целителя), который оценил как лучший во всем Пелопоннесе после храма в Тегее. Период, в который был возведен этот храм, Павсаний определил временем Перикла. Статуя Аполлона из этого храма была перемещена в Мегалополь, когда туда насильственно согнали жителей Аркадии.