Dozens were arrested after violence broke out at a religious rally in the Democrat-run city on the weekend.