Whose Headquarters were located at Sidi-bel-Abbes in Algeria for 120 years until 1962? August 17, 2017 By Show answer French Foreign Legion. It is now located in Aubagne in France More History QuestionsMore World History Questions