Основание в этом месте города Патры Павсаний связывает с переселением ахейцев из Лаконии. Это произошло во время правления лаконского царя Агиса, сына Еврисфена, от которого пошла династия спартанских царей Агиадов. Появление в Ахайе выходцев из Лаконии объясняется нашествием дорийцев. В Ахайю и Аркадию бежали лишенные власти цари – сыновья Ореста Тисамен и Пенфил. Внуков Ореста Павсаний указывает поименно как главных правителей Ахайи. При этом равным с ними могуществом обладали выходцы из Лакедемона Превген и его сын Патрей. По имени последнего был назван город Патры.
Если относить период деятельность Тисамена и Пенфила к середине 10 в. до н.э. (известен поход Пенфила на Фракию через 60 лет после Троянской войны), то их дети правили в Ахайе в конце 10 в. Поскольку Превген и Патрей упоминаются одновременно, то один из них не был слишком стар, а второй – слишком молод, чтобы опустить одно из имен могущественных правителей. Это означает, что Патрей мог быть, в крайнем случае, самым молодым из владык Ахайи, и его деятельность надо отнести к началу 9 в. до н.э.
Но, судя по тому, что Павсаний сообщает о Патрее, он жил несколько ранее – на рубеже 10 и 9 вв. Павсаний связывает укрепление Арои с пришествием ахейцев, которых изгнали с этих земель ионян. Патрей не позволил им селиться не только в Арое, но и в Анфее и Месатисе. После укрепления города, он назвал его своим именем.
Павсаний выстраивает следующую родословную: Лакедемон-Амикл-Гарпал-Дерейт-Пелий (из Эгины, не путать с царем Иолка в Фессалии)-Ампик-Арей-Агенор-Превген-Патрей. Тем не менее, в этом родословии могут быть ошибки. Прежде всего, непонятно, как Пелий из Лакедемона оказался вдруг на о. Эгина, а его потомки снова вернулись в Лакедемон. Имя "Агенор" – достаточно распространенное в те времена. Это могло стать причиной ошибки. Одна из возможных гипотез – что Превген был связан с Этолией, поэтому и переселился из Лакедемона ближе к своему родовому гнезду. Тогда логична цепочка родства Плеврон-Агенор-Фестий (царь Этолии)-.... -Агенор-Превген-Патрей. Хронологическая привязка – участие сыновей Фестия в Калидонской охоте. Агенор – имя, которое повторяется в родословии в честь деда или прадеда, как это было принято и часто встречается в современных условиях.
Павсаний отмечает периферийное положение Ахайи и уклонение жителей провинции от участии в общегреческих делах – в битве у Фермопил, в битве при Саламине, в битве под Платеями. Поэтому имени ахейцев нет на приношениях в Олимпию в честь победы над персами. Возможно (и Павсаний это предполагает) ахейцы не могли выступать под началом своих прежних врагов – дорийцев. В особенности для жителей Патр было неприемлемо лидерство Спарты, откуда их предки были изгнаны дорийцами. Поэтому в дальнейшем при противостоянии Спарты и Афин, жители Патр предпочитали поддерживать афинян. Усиление Ахайи было вызвано распадом эллинских коалиций и затяжными междоусобицами, которые не коснулись северо-западной части Пелопоннеса. Именно поэтому сильнейшим после периода междоусобиц оказался Ахейский союз. Оппозиция со Спартой вылилась в два эпизода: непродолжительный захват спартанцами ахейской Пеллены, а затем разгром ахейцев, попытавшихся вторгнуться в Лакедемон царем Клеоменом.
В 419 г. до н. э. город был по совету Алкивиада был связан с гаванью длинными стенами – как были связаны Афины и Пирей. Портовый характер города приносил ему немалые доходы.
Страшное поражение потерпели жители Патр, попытавшись помочь этолийцам в их войне с галатами (в 279 г. до н. э.). Тем не менее, Патры продолжали играть значительную роль в создании второго Ахейского союза. После поражения от римлян в 146 г. до н. э. под Скарфеей (Локрида, близ Фермопил) от Квинта Цецилия Метелла многие жители покинули город, расселившись в малые города, где можно прокормится земледелием.
Порт Патр был настолько значительным, что римляне изображали его на монетах города. Именно он использовался объединенным флотом Клеопатры и Антония для якорной стоянки и зимовки до морского боя при Акции в 31 г. до н. э. После победы при Акции император Август восстановил древнее название города Арои и создал в нем колонию римских легионеров. При этом заставил жителей малых городов вновь вернуться в город, включая жителей города Рипы, который он разрушил до основания. Вместе с тем, из всей Ахайи только жители Патр получили от Рима права свободных граждан и привилегии, приравнявшие их к римским колонистам. Особенный расцвет ожидал Патры после разрушения Коринфа. Патры становятся самым важным городом Ахайи и одним из крупнейших в Греции.