A protest was held today with people from all faiths joining in to condemn the demolition of a 35-year-old Valmiki temple.