On lui rendit un culte dans tous les pays grecs, et en de nombreux d'endroits on célébrait des fêtes appelées "hérakleia". Beaucoup de familles princières prétendaient descendre de lui.
A la conception primitive se substitua une conception morale : le dompteur de monstres devint, pour les stoïciens, l'idéal du sage, supérieur à son destin.