Akrokorintti on historiansa aikana ollut usein avain Korintin kannaksen ja Peloponnesoksen hallintaan. Se on Euroopan vanhimpia luonnonlinnoituksia[1] ja ollut käytössä viimeistään mykeneläisellä ajalla. Kreikkalaisessa mytologiassa Briareos antoi vuoren Heliokselle, ja tämä puolestaan lahjoitti sen Afroditelle.[2] Myyteissä vuoren linnoitti Sisyfos. Peirenen lähteen antoi Sisyfokselle puolestaan Asopos.[3][4]

Laajemmin vuori linnoitettiin ensimmäisen kerran arkaaisella kaudella 600-luvun eaa. lopulla tai 500-luvun eaa. alkupuolella. Vuorelle rakennettiin laajat muurit klassisella kaudella 300-luvulla eaa. Vuonna 338 eaa. linnoitus päätyi Makedonian haltuun. Tämän jälkeen linnoituksesta tuli yksi Makedonian tärkeimmistä tukikohdista Kreikassa.[1]

Roomalaisten vallattua alueen Lucius Mummius Achaicus tuhosi linnoituksen ja koko kaupungin vuonna 146 eaa. Muurit rakennettiin uudelleen Julius Caesarin aikana vuonna 44 eaa.[5][6] Antiikin aikana linnavuoren tunnetuin rakennus oli Afroditen temppeli, joka oli Kreikan merkittävimpiä tälle jumalattarelle omistettuja pyhäkköjä.

Vanhat muurit kunnostettiin uudelleen keisari Justinianuksen aikana 500-luvulla, ja niitä laajennettiin varhais- ja keskibysanttilaisena aikana 600–1100 luvuilla. Frankit valloittivat linnoituksen vuonna 1210, minkä jälkeen nämä kunnostivat linnoituksen omaan käyttöönsä. Linnoitusta kunnostettiin ja laajennettiin edelleen 1300-luvulla. 1300-luvun lopussa linnoitusta hallitsi Theodoros Palaiologos, joka joutui myymään sen Rhodosta hallinneelle Johanniittain ritarikunnalle. Vuonna 1404 linnoitus tuli jälleen Bysantin Palaiologosten hallintaan.[5]

Vuonna 1458 Mehmed II valloitti Akrokorintin bysanttilaisilta. Linnoitus siirtyi osmaneille eli turkkilaisille, ja sinne rakennettiin muun muassa moskeijoita. Venetsialaiset valtasivat vuoren vuonna 1687, ja sinne rakennettiin jälleen uusia linnoituksia. Turkkilaiset piirittivät linnaa vuonna 1715 ja valtasivat sen jälleen. Vuonna 1823 linnoitus antautui Kreikan joukoille osana Kreikan vapaussodan taisteluita.[5]

Alueen arkeologiset kaivaukset suoritti American School of Classical Studies at Athens eli Yhdysvaltain arkeologinen koulu vuodesta 1926 lähtien. Linnoitusta on kunnostettu laajalti 1900-luvulta lähtien.[7]