It comes after a claim that two men entered a fitting room in Cambridge as a woman was changing.
Image source, PA MediaPrimark will reintroduce women-only fitting rooms after concerns were raised about combined changing spaces.
It follows an incident in Cambridge where a woman claimed two men walked in on her in a changing room.
In a statement on their website, the retailer also said curtains in cubicles would be lengthened and new mechanisms added to keep them in place.
They said it was “important for everyone to have a positive experience in their stores”.
The company said combined fitting rooms will still be in place in their stores alongside the female-only changing rooms in 187 of 191 stores in the UK.
Primark said they were exploring other options in the remaining four, which only have one changing room area.
This video can not be played
To play this video you need to enable JavaScript in your browser.
Last month, customer Charlotte Kirby posted a video on social media claiming two men had walked in as she was trying on clothes in the Cambridge store.
Primark said: “We want our stores to be places where everyone feels safe and welcome.
“We’re sorry to hear this hasn’t been the experience some people have reported in our fitting rooms.”
Staff would be trained in managing the fitting rooms and supporting customers, it said.
The company statement added: “It’s really important to us that everyone has a positive experience in our stores. If they don’t, we are committed to doing all we can to make things better.
“We’ll be monitoring these changes closely and continuing to listen to our customers and colleagues,” they said.
Find BBC News: East of England on Facebook, Instagram and Twitter. If you have a story suggestion email eastofenglandnews@bbc.co.uk