El istmo de Corinto se trató de fortificar con un muro en otros momentos históricos anteriores. Oscar Broneer ha opinado que la época micénica levantó un primer muro, que pudo servir para marcar el límite de un territorio. Sin embargo, hasta ahora no se ha podido probar que la fortificación date de fecha tan antigua. Más tarde, en la época clásica, durante las guerras médicas también se propuso la fortificación del istmo como medio de defensa ante la amenaza de las tropas persas. Aunque Heródoto expresaba la opinión de que ese muro no serviría de nada sin contar también con el dominio naval, también afirma que sí se levantó un muro. Pausanias también relata que, durante la invasión de los gálatas del 279 a. C., los peloponesios tenían amurallado el istmo de Corinto, desde Lequeo hasta Céncreas.