Herodorus of Heraclea was a Greek mythographer and historian from Heraclea Pontica, active in the late 4th and early 3rd centuries BCE. He was the son of Bryson or, alternatively, Ariston. Beyond this origin and period, no details of his life are recorded.

His major work was an extensive mythography of Heracles, comprising at least seventeen books and forming the source for most surviving fragments. He also wrote a work On the Argonauts and is credited with treatises on Orpheus and Dionysus, along with possible local histories. All his works are lost, preserved only in fragments cited by later authors like Athenaeus and Pseudo-Apollodorus.

Herodorus was a significant Hellenistic mythographer who systematized and rationalized heroic myths, particularly that of Heracles, providing pseudo-historical explanations for legendary events. His compilations were widely used by later mythographers and are crucial for understanding the transmission of Greek myths in the post-Classical period.