También se asocia la ciudad con Heracles: al servicio de Euristeo, que reinaba en Tirinto, realizó los doce trabajos; además se cuenta que despeñó a Ífito desde las murallas de la ciudad.