"One of the chants was `Kiwis don't like discrimination'," protester Ken Wuschke said.
"We don't think one group should be excluded based on spoken language . . .How would it be if you were excluded for speaking English or Maori."
The protest concerned civil liberties in New Zealand, protest organiser Matthew Collins told One News.
"This has nothing to do what's right or wrong in foreign conflicts; this is totally to do with what is right or wrong in New Zealand."
About 35 demonstrators gathered on Esk St across from the Mevlana Cafe and were met by an opposing group holding placards expressing opposition to Israeli military action in the Gaza region.
On Wednesday, Mevlana Cafe owner Mustafa Tekinkaya asked Israeli sisters Natalie Bennie and Tamara Shefa to leave his cafe.
In a show of solidarity with fellow Muslims, Mr Tekinkaya said he would refuse entry to people of Israeli origin while the conflict continued.
The owner of a nearby Turkish kebab shop adopted the same policy.
Anti-Israel protests are planned around New Zealand today.