Tiryns wurde der Sage nach von Proitos gegründet.
Er war ein Sohn des Abas, eines Nachkommen des Herakles. Proitos war ein mächtiger König, der die Stadt an einem strategisch günstigen Ort gründete, um die Kontrolle über den Saronischen Golf zu erlangen.