Il nome romano completo è Colonia Iulia Paterna Claudia Narbo Martius. 
E' la prima città coloniale fondata dai Romani nella Gallia Transalpina, sulla riva del fiume Atax (Aude). Sotto l'impero di Augusto (27 a.C. - 14 d.C.) ha avuto un periodo di grande prosperità, favorita anche dalla sua posizione geografica.