A Durga temple was vandalised in Madhya Pradesh's Jabalpur district Thursday night leading to violent protests, including stone-throwing, as members of two religious communities faced-off.