Muslim Arabs conquered Algeria in the mid-7th century and a large number of locals converted to the new faith .
Muslim Arabs came to Algeria in the mid-7th century .