Hundreds of people rallied outside Holon's city hall on Thursday and called for the deputy mayor to be fired after he called homosexuals "two-legged animals" last week.