Nel primo secolo a.C., l'attuale Martigny era un oppidum o vicus di una tribù celtica, i Veragri. Si chiamava allora Octodurus o Octodurum. Quando Giulio Cesare era in Gallia (57-56 a.C.), mandò Servio Galba con la dodicesima legione e un po' di cavalleria nel paese dei Nantuati, Veragri e Seduni. Il suo scopo nell'inviare questa forza era quello di aprire il passo sopra le Alpi, il passo del Gran San Bernardo, attraverso il quale i mercatores erano soliti viaggiare con grande rischio, e con il pagamento di grandi pedaggi. (B. G. iii. 1.) La gente delle Alpi permetteva ai mercanti italiani di passare, perché se li avessero saccheggiati i mercanti non sarebbero venuti; ma ne ricavavano quanto più potevano. Galba, dopo aver preso molti luoghi forti e aver ricevuto la sottomissione del popolo, mandò due coorti nel paese dei Nantuati, e con le coorti rimanenti decise di svernare a Octodurus, che si trovava in una valle senza grande estensione di terreno pianeggiante vicino, confinata da tutti i lati da montagne molto alte. A Martigny c'è un po' di terreno pianeggiante, e la valle del Rodano da questa parte non è molto stretta. Cesare dice che la città di Octodurus era divisa in parti da un fiume, ma non menziona il nome del fiume. È il Dranse. Galba diede una parte della città ai Galli per svernare e assegnò l'altra parte alle sue truppe. Si fortificò con un fossato e un bastione, e pensò di essere al sicuro. Tuttavia, fu improvvisamente attaccato dai Galli prima che le sue difese fossero complete o che tutti i suoi rifornimenti fossero portati nel campo. Così iniziò la battaglia di Octodurus. I Romani si difesero ostinatamente in un combattimento di sei ore; quando, vedendo che non potevano più tenere fuori il nemico, fecero una sortita, che ebbe successo. I Romani stimarono i Galli in più di 30.000, e Cesare dice che più di un terzo fu distrutto. Il massacro del nemico fu prodigioso, il che è stato fatto un'obiezione alla veridicità di Cesare, o a quella di Galba, che fece il suo rapporto al comandante. È stato anche obiettato che la valle non è abbastanza ampia a Martigny per contenere i 30.000 uomini. Ci può essere un errore nel numero che ha attaccato e anche nel numero che è morto. Dopo questa fuga Galba ritirò prudentemente le sue truppe, e marciando attraverso il paese dei Nantuati raggiunse la terra degli Allobrogi, dove svernò.
La regione si unì all'Impero Romano. Nel 47, l'imperatore Claudio fondò Forum Claudii Augusti, poi ribattezzata Forum Claudii Vallensium per evitare la confusione con un'altra città a lui cara. Octodurus fu la città principale della zona fino allo spostamento della sede episcopale a Sion nel IV secolo. Plinio (iii. c. 20) dice che gli Octodurenses ricevettero la Latinitas (Latio donati). La città appare nell'Itinerario Antonino e nella Tabula Peutingeriana. Nella Notit. Prov. il luogo è chiamato Civitas Vallensium Octodurus. In un periodo successivo fu chiamato Forum Claudii Vallensium Octodurensium, come mostra un'iscrizione. Un'autorità parla dei resti di un acquedotto romano a Martigny. Molte monete e altri ricordi dell'epoca romana sono stati trovati sul posto.
Il nome Octodur è manifestamente celtico. La seconda parte del nome è Dur, acqua. La prima parte, probabilmente una forma corrotta, non è spiegata. La città si trovava sulla strada romana da Augusta Praetoria (la moderna Aosta) in Italia.