Az angol hadihajóknak nem kellett messze menniük, Mers el Kebir kikötője alig 440 km-re volt Gibraltártól, közvetlenül Oran mellett, melynek egyik külvárosa volt. A kikötő kiépítését a franciák még a XIX. század végén kezdték el, akkor még abból a megfontolásból, hogy innen a torpedónaszádok könnyen támadni tudják a Gibraltár környéki vizeken tartózkodó angol hajókat. Kezdetben csak a naszádok támaszpontjaként használták a kikötőt, a századforduló után azonban nagyobb szabású építkezésekbe fogtak, hogy a kikötő nagy hadihajók befogadására is alkalmas legyen. Mers el Kebir jelentősége igazából azonban csak a harmincas évek közepén értékelődött fel, amikor az addig barátinak tekinthető francia–olasz viszony kezdett ellenségessé válni. Ez nehéz helyzetbe hozta az addigi fő flottatámaszpontokat, Toulont és Bizertát, hiszen mindkettő az olasz területek közelében feküdt, tehát az olasz hadihajók és repülőgépek által könnyen támadhatók voltak. Már 1934-ben Mers el Kebirt jelölték ki a francia Földközi-tengeri Flotta fő támaszpontjává, ahová egy olaszok elleni háború esetén visszavonták volna a főerőket. 1936-ban nagyszabású építkezések kezdődtek, hogy a kikötőt erre a szerepre alkalmassá tegyék. Új dokkokat, mólókat, raktárakat építettek, jelentősen megerősítették a partvédelmet, illetve a kikötő légvédelmét, és a leglátványosabb beruházásként hozzákezdtek a széles, nyílt öblöt a tenger felől lezáró két nagy, összesen mintegy négy kilométer hosszú hullámtörő gát építéséhez.