Неметоценна (Nemetocenna) в древности был главным городом атребатов в бельгийской Галлии, позднее назывался Atrebati. Неметоценна занимала уже видное место во времена Цезаря, который располагался здесь на зимних квартирах. Аттила разрушил его в 451 году, а норманны — в 880 году. Вместе с графством Артуа город достался герцогам бургундским, которые имели здесь блестящий двор. После смерти Карла Смелого в 1477 году Аррас был захвачен войсками французского короля Людовика XI и разорён. После вспыхнувшего восстания король велел разрушить городские стены и переименовать город во "Франшиз" (). В 1482 году в Аррасе был заключён договор между Людовиком XI и эрцгерцогом Австрии Максимилианом, завершивший войну за бургундское наследство и закрепивший Артуа за Францией. В 1493 году готовящийся к войне с Неаполем Карл VIII передал город Габсбургам в числе прочих оспариваемых ими территорий.