Zoroastrianism was the state religion of Persia starting in the 6th century BC, including the Sassanid dynasty. In the 7th century AD, Persia was conquered by Islamic Arabs, and most Persians became Muslims.