Cetatea Callatis a fost întemeiata, conform izvoarelor literare antice, la sfîrsitul sec. VI a.Chr., de catre colonistii dorieni veniti din Heracleea Pontica. Cetatea a fost ridicata la porunca unui oracol pe locul unei asezari getice numita Cerbatis sau Acervetis. Despre întemeierea cetatii Callatis avem informatii de la o serie de scriitori antici printre care îi amintim pe: Ptolemeu, Strabon, Memnon, Ovidiu, Pliniu cel Batrân, Arian, Pseudo-Skymnos, Demetrios din Callatis si Scylax din Cariadna. Pseudo-Skymnos mentiona ca “Cetatea Callatis a aparut ca o colonie a heracleotilor la porunca unui oracol; acestia au întemeiat-o când Amyntas se înstapâneaza peste Macedonia”. Demetrios din Callatis a scris o geografie alcatuita din 20 de volume, în care aminteste originea heracleota a Callatidei, porunca oracolului din Delphi care a stat la baza fondarii cetatii si data întemeierii pe care o plaseaza la începutul domniei regelui macedonean Amyntas. Inscriptiile epigrafice descoperite la Mangalia întaresc ipoteza conform careia întemeierea cetatii Callatis s-a facut ca urmare a poruncii oracolului de la Delphi. Trebuie însa subliniat faptul ca desi scriitorii antici plaseaza întemeierea cetatii Callatis la sfârsitul sec. VI a.Chr, cele mai vechi dovezi arheologice descoperite la Mangalia nu sunt însa mai vechi de sec. IV a.Chr. Cert este faptul ca în sec. IV a.Chr. orasul înregistreaza o deosebita dezvoltare si tot atunci este construit si zidul de aparare al cetatii.