Algeria has been a Muslim city since around 950. Around 1492 a population of Jews and Moors who had been kicked out of Spain took up residence. In 1518 the Turks took over the show.
Then, for about 300 years, the Barbary Pirates had their head office there. The French came to town in 1830 and mixed it up for 18 years before annexing the whole country. By the time World War II was on, a whole lot of things happened.
Algeria on Wikipedia