La citadelle Calais a été établie, conformément aux sources littéraires antiques, à la fin du VIème siècle av. J.-C., par les colons doriens provenus de l’Héraclée Pontique. La citadelle a été élevée à la demande d’un oracle sur la place d’un établissement gétique dénommé Cerbatis ou Acervetis. Au sujet de la constitution de la citadelle Calais, on dispose des informations grâce a une série d’écrivains antiques parmi lesquels on mentionne : Ptolémée, Strabon, Memnon, Ovide, Pline l’Ancien, Ariane, Pseudo-Scymnos, Démétrios de Calais et Scylax de Caryanda. Pseudo-Scymnos affirmait que « la Citadelle Calais a apparu comme une colonie d’Héracléotes à la demande d’un oracle ; ceux-ci l’ont établie lorsque Amyntas a imposé sa domination sur la Macédoine ». Démétrios de Calais a écrit une géographie composée de 20 volumes, par laquelle il rappelle l’origine héracléote de la Callatide, la demande de l’oracle du Delphi qui reste la fondation de la citadelle et la date de la constitution qu’il la positionne au début du règne du roi macédonien Amyntas. Les inscriptions épigraphiques découvertes à Mangalia consolident l’hypothèse selon laquelle l’établissement de la citadelle Calais a été effectué suivant la demande de l’oracle de Delphi. On doit toutefois souligner le fait que, en dépit des observations des écrivains antiques assignant la constitution de la citadelle Calais au VIème siècle av. J.-C., les plus anciennes preuves archéologiques dévoilées à Mangalia ne sont plus anciennes que le IVème siècle av. J.-C. Mais, il en existe la certitude que pendant le IVème siècle av. J.-C., la ville enregistre un développement notoire et, à la même époque, on a édifié la muraille de défense de la citadelle.