Der Bahnhof Narbonne liegt bei PK 406,117 (PK = point kilométrique) an der Linie von Bordeaux Saint-Jean nach Sète-Ville und ist der Ausgangspunkt der Linie nach Portbou in Spanien (PK 403,381). Außerdem ist er Ausgangspunkt der Linie nach Bize. Bis 1932 wurde ein Kleinbahnnetz betrieben, das von Narbonne aus die Orte Thézan, Ouveillan und Fleury anfuhr.

Der Bahnhof wurde am 22. April 1857 von der Compagnie des chemin de fer du Midi et du Canal Lateral à la Garonne in Betrieb genommen.