“This type of mentality is unheard of at Zara and there have never been instructions given out to act this way,” said Jean-Jacques Salaun, head of Zara’s French stores.
Salaun said a security guard at the store in Plaisir, west of Paris, asked the woman to remove her headscarf, known as a hijab. When the woman refused, she was not allowed to enter.
French law bars people from wearing full-face veils such as with the burqa or the niqab, but the hijab covers only a woman’s hair.
The Spanish company confirmed it had dismissed the manager and security guard.
The incident occurred during a tense weekend in France following jihadist attacks that left 129 dead.
Video of the encounter was posted on social media, prompting calls for a boycott.
Salaun said he offered the woman a full apology as soon as he heard about the incident.
“Respect for diversity is the fundamental pillar on which Inditex (Zara’s parent company) was founded, with more than 140,000 employees worldwide representing a rich multitude of cultures and religions,” Zara said in a statement.