Mjesto Oujda leži na glavnoj osi koja povezuje Maroko s ostatkom Sjeverne Afrike (Rimljani su ovde izgradili put). Kao i Taza, zauzimala je ključnu poziciju u kontroli istoka i često se smatrao vitalnom odskočnom daskom za armije koje imaju za cilj da preuzmu kontrolu nad srcem
oko njega.
Grad je osnovalo pleme Meghraoua u 10. veku i ostao je nezavisan sve dok ga Almohadi nisu zauzeli u 11. veku.
Kasnije, pod Merenidima, alžirskim vladarima sa sjedištem u Tlemcenu je u nekoliko navrata zauzimao grad, a u 17. vijeku je potpao pod
Osmanlije u Alžiru.
Moulay Ismail je to okončao 1687. godine, a Oujda je ostao u marokanskim rukama do 1907. kada su francuske snage u Alžiru prešle granicu i zauzele grad u jednom od niza sličnih ‘incidenta’.
Do protektorata je bilo još pet godina, ali sultan je bio nemoćan zaustavi to. Francuzi su ubrzo proširili Oujdu, koja je od tada postala glavni grad provincije i u svojoj ulozi glavne kapije za trgovinu sa Alžirom.
