Η Αλεξάνδρεια στον Μέλανα Κόλπο ή Αλεξάνδρεια η κατά τον Μέλανα Κόλπον ή Αλεξάνδρεια επί Θράκης Β’ ιδρύθηκε το 334 π.Χ. στη Θράκη και ήταν ελληνιστική πόλη στο Μέλανα κόλπο (σημερινός κόλπος Ξηρού), στην περιοχή που ονομαζόταν Θρακική Χερσόνησος ή Θράκη Χερσόνησος[1] ή μετέπειτα Χερσόνησος της Καλλίπολης.
Η Αλεξάνδρεια, της οποίας η σημερινή ακριβής γεωγραφική θέση παραμένει προς το παρόν άγνωστη, αλλά πάντως πέριξ ή πλησίον του Μέλανα Κόλπου, πιθανολογείται ότι βρισκόταν κοντά στην Καρδία[2] (σημ. Baklaburun),[3] ή ταυτίζεται ακόμα και με αυτήν. Η Καρδία, ήταν κατά την αρχαία ελληνική κλασσική περίοδο, η μεγαλύτερη πόλη της Θρακικής Χερσονήσου, της οποίας ο πληθυσμός σταδιακά μεταφέρθηκε στη σημερινή Καλλίπολη. Κατ' άλλους ερευνητές εικάζεται ότι η Αλεξάνδρεια αυτή πρέπει να βρισκόταν στην ευρύτερη περιοχή ανάμεσα στις πόλεις: Ίδη, Παιών, Αλωπεκόννησος, Άραπλος, Ελαιούς, Μάδυτος ή Μάδις, Σηστός, επίσης Αιγός Ποταμοί, Κρήσσα, Κριθωτή (= Καλλίπολη), Πάκτυα ή Πακτύη.
Εκτός της ευρύτερης περιοχής της σύγχρονης Καλλίπολης, οι πόλεις Καρδία, Αγορά Θράκης, Πακτύη και η Λυσιμαχία ή Λυσιμάχεια (Θράκης) είναι οι επικρατέστερες ως έμμεσα ή άμεσα σχετιζόμενες με την Αλεξάνδρεια αυτή.
Ήδη από το 342 π.Χ. ο Φίλιππος Β΄ της Μακεδονίας είχε εντείνει τις επιχειρήσεις του στη Θράκη υποτάσσοντας τα θρακικά βασίλεια και προελαύνοντας μέχρι τις περιοχές που βρισκόταν ο Βόσπορος, η Προποντίδα και το Βυζάντιο, θέσεις κρίσιμης σημασίας για την Αρχαία Αθήνα.
Οι Αθηναίοι προκειμένου να αντιμετωπίσουν τον κίνδυνο που απειλούσε την Θρακική Χερσόνησο, έστελναν από παλιά εκεί κληρούχους. Νέα ομάδα εποίκων είχε σταλεί το 343 π.Χ. από τους Αθηναίους, με αρχηγό τον στρατηγό Διοπείθη. Μία μόνο πόλη, η Καρδία, δεν δέχτηκε την εγκατάστασή τους, επικαλούμενη την συνθήκη του 346 π.Χ. (Φιλοκράτειος ειρήνη) που της αναγνώριζε την ανεξαρτησία της ως συμμάχου του Φιλίππου. Ο Διοπείθης οργίστηκε, καθώς θεωρούσε ότι η πόλη ανήκε στην Αθήνα και έστρεψε τον μισθοφορικό στρατό του εναντίον της. Ο Φίλιππος πρότεινε να διευθετηθεί η διαφορά με τη διαιτησία,[4] αλλά οι Αθηναίοι αρνήθηκαν.[5]
Η Αλεξάνδρεια οικοδομήθηκε το 334 π.Χ, όταν διήλθε ο Μέγας Αλέξανδρος με την στρατιά του οδεύοντας προς την Ασία[6].