Herakleides verfasste irgendwann nach 280 v. Chr., möglicherweise noch vor dem Chremonideischen Krieg (267–261 v. Chr.), ein heute teilweise verlorenes Buch "Über die Poleis in Griechenland" (FGrHist 254–264). Erhalten sind Fragmente und Auszüge, knapp die Hälfte des Werkes, die sich insbesondere mit Athen, Boiotien, Euboia und Thessalien befassen.