Το ανάκτορο του Γαλερίου Μαξιμιανού, στην πλατεία Ναυαρίνου, υπήρξε το διοικητικό και θρησκευτικό κέντρο της ρωμαϊκής Θεσσαλονίκης. Ο κεντρικός πυρήνας των οικοδομικών λειψάνων που σώζονται, αποτελείται από τέσσερις διαδρομές που περιλαμβάνουν ένα κτιριακό συγκρότημα με κέντρο μια αυλή. Το συγκρότημα αυτό περιλάμβανε ακόμη τον Ιππόδρομο, το Οκτάγωνο, την αψίδα του Γαλερίου και πιθανόν τη Ροτόντα. Αποτελούσε μια επιβλητική εικόνα της κυριαρχίας των Ρωμαίων στη Θεσσαλονίκη. Στο χώρο των ανακτόρων αποκαλύφθηκαν ψηφιακά δάπεδα. Το σημαντικότερο κτίσμα του συγκροτήματος ήταν το Οκτάγωνο, στο νοτιοδυτικό τμήμα του ανακτόρου του Γαλερίου Μαξιμιανού. Είναι οκταγωνικό κτίσμα, που χρησίμευε ως αίθουσα θρόνου. Χτίστηκε γύρω στο 300 μ.Χ. και έχει διάμετρο 30 μέτρα, ενώ εξαιρετικής τέχνης ήταν και το στρωμένο με κομμάτια μαρμάρου δάπεδό του.