Selv om Athen var blant de første som dyrket Herakles som gud var det greske bystater som nektet å anerkjenne heltens guddommelige status. Det var også flere polis som kun hadde to adskilte helligdommer for Herakles, en som anerkjente ham som en gud, og en annen som en helt. Denne tvetydigheten bidro til å skape Herakleskulten da historikere, som Herodotos, og kunstnere oppmuntret dyrkelse slik malerne på tiden til Peisistratos ved å framstille i sine verker Herakles som ankom Olympos.