Algeria has been at the crossroads of numerous cultures and civilizations. After a succession of Islamic Arab and Berber dynasties between the 8th and 15th Centuries it became a largely independent part of the Ottoman Empire, but it 1830 it was invaded by France and formally annexed in 1848.