The arrest was made late on Friday night.
"Ajmeri is one of the prime conspirators behind the Akshardham temple terror attack. He was arrested from the airport after he landed here late last night. We had inputs that he is travelling to Ahmedabad from Riyadh to meet his brother," the DCP of Ahmadabad Crime Branch, Deepan Bhadran, said.
It was alleged that he had planned the terror attack and helped Lashkar-e-Tayiba in carrying it out.
Ajmeri, an Ahmedabad resident, 'had absconded to Riyadh before the terror act was committed', Bhadran said, adding that more names may come out during his interrogation.
Two terrorists, allegedly with links to Pakistan-based Lashkar-e-Tayiba, had attacked the temple in Gandhinagar on September 24, 2002, killing 32 and injuring over 80 people.
The attackers were were killed by the National Security Guard commandos.
The Supreme Court had, in May 2014, acquitted all six convicts arrested earlier, including three facing death sentence, in the case.
IMAGE: Ajmeri Abdul Rashid, one of the accused in the 2002 Gandhinagar Akshardham Temple terror attack case, after he was arrested by the crime branch of the police in Ahmedabad on Saturday. Photograph: PTI Photo
Karachi a hub of anti-India terror outfits: Report
Pak is Al Qaeda's 'home': US lawmakers
Why US won't declare Pak a 'terrorist State'
How India must deal with Pakistan's terror attacks