Το εντυπωσιακό τόξο αποτελούσε την επίστεψη ενός ναΐσκου κτισμένου στην ανατολική στοά ενός μεγάλου περιστυλίου του ανακτόρου του Γάιου Γαλέριου Βαλέριου Μαξιμιανού, Ρωμαίου καίσαρα (293 - 305 μ.Χ.) και αυτοκράτορα (305 - 311 μ.Χ.) που είχε ως έδρα τη Θεσσαλονίκη. Τα ερείπια του εκτεταμένου Γαλεριανού συγκροτήματος διατηρούνται σήμερα στην Πλατεία Ναβαρίνου.

Το τόξο, έργο υψηλής καλλιτεχνικής ποιότητας, αποτελεί προϊόν του ακμαίου τοπικού εργαστηρίου γλυπτικής της Θεσσαλονίκης. Ο πλούσιος γλυπτός διάκοσμος αναπτύσσεται στις τρεις όψεις του τόξου. Στην κύρια όψη δυο νεαροί Ανατολίτες, ίσως Πέρσες, υψώνουν στα χέρια τους δύο κυκλικά μετάλλια με προτομή. Στο δεξιό εικονίζεται ο Γάιος Γαλέριος Βαλέριος Μαξιμιανός. Στο αριστερό μετάλλιο εικονιζόταν αρχικά η σύζυγος του, Γαλερία Βαλερία.