Шестмилната стена е построена в периода между 408 и 450 пр.Хр., през царуването на [[Теодосий II]] по време на Великото [[Велико преселение на народите|нашествие на варвари]] в [[Римска империя|Римската империя]]. Атаката на [[Аларих I|Аларих]] над [[Древна Гърция|Гърция]] от 396 г. или ограбването на Рим през 410 г. от [[Вестготи|вестготите]] вероятно са мотивирали строителството, като са включени [[Кула|кули]], [[брегови укрепления]] и поне една [[крепост]]<ref>Gregory, T. E. (Princeton, NJ 1993). The Hexamilion and the Fortress. (Isthmia vol. 5). </ref> с две порти (северна и южна), като севернасеверната врата функционира като официален вход на Пелопонес. Стената е построена от чакъл, хоросан и квадратни камъни. Не е сигурно колко време е отнело, за да се завърши строителството, но важността на тази задача е очевидна от мащаба му; ''Хексамилион и днес'' е най-голямата археологическа структура в Гърция. Строителството иизскваизисква голямо количество материал и до голяма степен води до разгрушаванеторазрушаването за добив на камък на околниоколните структури, като храма на Посейдон в Истмия, или се изгарят на [[Негасена вар|вар]], както светилището на Хера в Перахора, а също и много древни статуи в Коринт. През царуването на [[Юстиниан I|Юстиниан]], стената е укрепенукрепена с допълнителни кули, достигайки общия брой от 153. Военното приложение на Хексамилиона изглежда намалява след VII век. През 1415 г. византийскиявизантийският император [[Мануил II Палеолог|Мануил II]] лично надзирава ремонтните работи в продължение на четиридесет дни. Високата цена на тази работа предизвика бунт сред местния елит. Стената е проломена през 1423 г. и отново през 1431 г. от [[Османска империя]]. [[Пелопонеско деспотство|Пелопонеският деспот]] [[Константин XI Палеолог|Константин Палеолог]] възстановява стените отново през 1444 г., но османците отново я предоляватпреодоляват през 1446 г. под командването на [[Турахан бей]]<ref>Setton, Kenneth M. The Papacy and the Levant, 1204- – 1571: The fifteenth century, [https://books.google.com/books?id=0Sz2VYI0l1IC&q=turakhan+hexamilion#v=snippet&q=turakhan%20hexamilion&f=false isbn 0-87169-127-2]</ref> , и отново през октомври 1452 г. След османското завладяване на Пелопонес през 1460 г., стената е изоставена. За своята история стената не успява да изпълни функцията, за която е построена. Елементи на стените са запазени южно от [[Коринтски канал]] и храма на Посейдон в Истмия.
