Two main accused - Vindo Kumar and Totaram - were nabbed by a team of Jaisalmer police on a tip of information, a spokesman said.
The spokesman said the robbers confessed their involvement in thefts at Khetrpal temple in Barabag, Chamunda Devi, and at other places of worship in the city in recent months.
They had stolen cash and gold-jewelry from the religious places, the spokesman said.