Tradisjonen har også assosiert murene med Proitos, bror av Akrisios, konge av Argos. I henhold til legende ble Proitos forfulgt av sin bror, flyktet til Lykia,i Anatolia og med hjelp fra lykerne kom han tilbake til Argolis. Der okkuperte han Tiryns og befestet det med hjelp fra kyklopene.