While Stimberwala used to work as a laboratory technician with a hospital in Ankleshwar town, Mirza is a practicing lawyer with the Surat district court and also owns a hotel there.
They were booked under for criminal conspiracy, waging or attempt to wage war against Government of India and other charges, an official said.
According to the complaint registered by the ATS, the two men have been radicalised by the ideology of the ISIS and were planning to carry out a 'lone-wolf' attack on the synagogue, for which Stimberwala had visited Ahmedabad and conducted a recce of the Jewish centre located in Khadia area.
ATS officials believe that Srimberwala and Mirza are "highly radicalised by the fundamental ideology of the ISIS for the last many years and are actively planning to cause terrorist acts".
Both the suspected operatives of the ISIS were under the influence of Abdullah el-Faisal, a radical preacher based in Jamaica, the official said quoting the FIR.
Surveillance of their social media accounts had revealed that the duo were attracted to the extreme ideology since the last three-four years, according to the complaint.
They were also in contact with one Shafi Armar, an ISIS handler who is wanted in various cases of serial blasts triggered by Indian Mujahideen (IM) and is currently believed to be out of India, the official said.
ATS suspects that both the accused were making "intensive efforts to radicalise other youths in India using various mediums, such as social media, one-on-one meetings and telephonic calls".
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.