Κάτω από την υπερυψωμένη γέφυρα της οδού Γ’ Σεπτεμβρίου, που βρίσκεται περίπου στο χώρο μεταξύ του Μουσείου Βυζαντινού Πολιτισμού και της Διεθνούς Έκθεσης Θεσσαλονίκης, μπορεί κανείς να επισκεφθεί ένα ενδιαφέρον σύνολο του ανατολικού Παλαιοχριστιανικού νεκροταφείου. Πρόκειται για έναν πυρήνα καμαροσκέπαστων χριστιανικών τάφων, οργανωμένων γύρω από ένα σταυρόσχημο ΜΑΡΤΥΡΙΟ που αποδόθηκε στον Αλέξανδρο Πύδνας, ο οποίος μαρτύρησε επί αυτοκράτορα Μαξιμιανού.
Έως τώρα έχουν ανασκαφεί πενήντα οκτώ τάφοι. Στα βόρεια, σε επαφή με το Μαρτύριο, έχει ανασκαφεί το ανατολικό τμήμα τρίκλιτης ΚΟΙΜΗΤΗΡΙΑΚΗΣ ΒΑΣΙΛΙΚΗΣ, ενώ ο υπόλοιπος ναός βρίσκεται κάτω από τα παρακείμενα κτίσματα της Διεθνούς Έκθεσης Θεσσαλονίκης. Ιδιαίτερο ενδιαφέρον στη Βασιλική αυτή παρουσιάζει η διαμόρφωση του Βήματος με ‘κύκλιον’,που είναι ένας πλατύς, υπόγειος ημικυκλικός διάδρομος με μαρμαροθέτημα στο δάπεδο και γραπτή διακόσμηση στους τοίχους, το οποίο περιβάλλει εξωτερικά την κόγχη του Ιερού Βήματος. Είναι πιθανόν η κρύπτη αυτή να σχετιζόταν με λατρεία Μαρτύρων. Στο κέντρο του Ιερού Βήματος, κάτω από το χώρο που καταλάμβανε η Αγία Τράπεζα, βρέθηκε το εγκαίνιο του ναού που περιείχε μαρμάρινο λαρνακίδιο και ασημένια λειψανοθήκη με εγχάρακτο το χριστόγραμμα. Γύρω από αυτό βρέθηκε θησαυρός νομισμάτων (380-450 μ.χ.) που αποτελούν χρονικό όριο ίδρυσης της Βασιλικής, η οποία επέζησε έως τις αρχές του 7ου αιώνα, οπότε και καταστράφηκε από τους Αβαροσλάβους πολιορκητές της πόλης.