The picketers are demanding that the Palestinian National Authority defend women from the militant movement Swords of Islamic Righteousness, which has sent aggressive letters to female journalists shown on TV without headscarves, dressed in European clothes and wearing makeup.
"When you shamelessly demonstrate your 'assets', you must remember that we can teach you a lesson any time," the Islamist group said in the letters.
The extremist movement stood behind an attack on an Internet cafe and music shops in Gaza in April, and also claimed responsibility for bombing the office of al-Arabia TV in January.
Jilan Hilal, a program director for al-Arabia, said that although she wears a headscarf, or hijab, she is ready to defend her colleagues' right to appear in public without the garment, which is traditional for Islamic women.
"I wear a hijab because it is my choice, but I don't impose it on anybody else," she said. "TV journalists who do not put on a hijab are mostly Christians, and it is not obligatory for them."
"Extremists will not scare us, but we are very unhappy to see that nobody is hurrying to defend us," she said.