Den eldste skriftlige referanse til Tiryns er ved Homer som lovpriste byens sterke forsvarsmurer. Antikkens tradisjon hevdet at murene måtte være bygget av kykloper (enøyde mytologiske kjemper), ettersom kun kjemper med overmenneskelig styrke kunne ha løftet slik enorme steiner. Etter å ha sett murene av borgen i ruiner på 100-tallet e.Kr., skrev Pausanias at to muldyr som trakk sammen ville ikke ha greid å flytte selv de minste steinene.