About 2000 people marched from Myers Park to Te Komititanga Square.
The government Bill is "clearly discriminatory of a very small group", the Reverend Doctor of the church says.