Promathidas of Heraclea was a historian from Heraclea Pontica, a Greek colony on the Black Sea, active in the 4th century BCE. No details of his personal life survive.

His sole known work is On Heraclea, a local history of his native city. The text is lost, preserved only through fragments and later testimonia. Promathidas’s significance derives from his later use as a source. His work was employed by Memnon of Heraclea in the 1st century CE or later, thereby transmitting some of his historical data.

He represents the tradition of local historians, or horographers, who documented city foundations and politics. His work provides a rare example of Classical historiography from the Black Sea region.