The only reason they said "No" was because you asked. People automatically say no to things they don't know about. And to regular people (read not people with chickens) chickens are farm animals and chickens apparently come in hundreds!
The original ordinance that's been on the books forever says:
No domestic animal, including dogs, cats, horses, mules, cattle, sheep or swine or domestic fowl of the species of geese, ducks, turkeys, HENS or barn fowls, guinea fowls, or peacocks shall be suffered, allowed, or permitted to run at large within the limits of the city.
Even my lawyer clients said that seems like they are allowed if penned. There is a "conflicting" ordinance that says 'No raising of Poultry'. I figured since I wasn't breeding or raising any babies, nor was I selling eggs, that it didn't apply to pets.
I'll help you keep fighting this so I can keep my girls. But, I would have hired a lawyer if anyone tried to hassle me about it. There's no way I'm giving up my chickens.