Jį apie 434 m. pr. m. e. įkūrė kolonistai iš Taranto ir Tirijos po karo, kuriame jie buvo laikomi priešais. Miestas įsikūręs aukštumoje tarp Agrio ir Sinnio upių, ant Siriso miesto liekanų. 374 m. pr. m. e. miestas buvo pasirinktas Italiotės lygos sostine vietoj Tūrio, kuris buvo patekęs į likanų rankas. Vėliau pakrantėje susikūrė miesto aglomeracija, pavadinta Siriso vardu, tačiau su antikiniu Sirisu turinti tik onomastinį, bet ne topografinį tęstinumą.280 m. pr. m. e. mieste įvyko Heraklėjos mūšis tarp Tarento ir Romos. Taip pat apie 280 m. pr. m. e. romėnai pasiūlė Heraklėjos miestui specialią sąjungos sutartį, kuria pavyko jį ištraukti iš Tarento įtakos ir padaryti Romos konfederaciniu miestu.Šiuo laikotarpiu taip pat datuojamos Heraklėjos lentelės, dabar saugomos Neapolio nacionaliniame archeologijos muziejuje - tai bronzinės lentelės su graikiškais tekstais apie viešąją ir konstitucinę miesto tvarką. Jų kitoje pusėje lotyniškai perrašytas lex Iulia Municipalis.Pasibaigus romėnų ir tarantiečių karui, Herakleja, kaip ir visa Lukanija bei Apulija, pateko romėnų valdžion.212 m. pr. m. e. miestą apgulė ir užėmė Hanibalas. Vėliau jis vėl tapo klestinčiu miestu, o jo gyventojus Ciceronas knygoje "Pro Archia", Heraklėjos piliečio poeto Aulo Licinijaus Archijos apologijoje, apibūdino kaip Nobiles Homines.89 m. pr. m. e. Heraklei buvo suteikta Romos pilietybė lex Plautia Papiria. Per visą respublikos amžių Herakleją kamavo socialiniai neramumai, kurie pasiekė piką 72 m. pr. m. e. per Spartako žygį. Tuomet gyventojai prisiglaudė viršutinėje miesto dalyje. Tačiau imperijos epochoje prasidėjo miesto nuosmukis. Čia gyveno poetas Archija ir didysis dailininkas Dzeusisis, kurie galbūt buvo kilę iš šio miesto.Dabar griuvėsius galima aplankyti kartu su Nacionaliniu Siritidės muziejumi Policoro mieste, kuriame saugoma dauguma ten rastų eksponatų. Iš senovinio miesto žemutinėje dalyje esančios Atėnės šventyklos, kurios išlikę pamatai, ir Demetros šventyklos galima pamatyti. Kita vertus, akropolyje miesto liekanos yra geriau išsilaikiusios ir matomas miesto planas, kurį sudaro stačiakampės gatvių ašys. Vakaruose yra puodžių kvartalas su namais, prie kurių prijungtos krosnys. Pietuose ir vakaruose yra nekropoliai. Žymios to meto asmenybės savo vardą siejo su Heraklea: Dzeusis (V a. pr. m. e.), senovės graikų dailininkas. Piras (318 m. pr. m. e. - Argas, 272 m. pr. m. e.), buvo Epyro karalius, dalyvavo Heraklėjos mūšyje. Publijus Valerijus Levinas (III a. pr. m. e.), romėnų konsulas, dalyvavo Heraklėjos mūšyje.