Fans have lined up in pink abayas, the traditional all-covering robe, in the United Arab Emirates and Saudi Arabia, countries that did not let women to drive or attend movies until 2018.
The celebration of female independence in a place where attitudes towards women's empowerment are only slowly shifting, however, is unpopular with everyone.
A famous Bahraini preacher blasted the movie's progressive agenda when a doctored image of the Saudi Crown Prince Mohammed bin Salman and UAE President Mohamed bin Zayed wearing pink robes was extensively circulated on social media.
Bahrain is one of the Gulf countries to show "Barbie", which is banned in Kuwait and has not been released in Qatar or Oman. In the wider Middle East, it is also barred in Algeria and Lebanon.
"We never imagined that such a movie would be shown in Gulf countries," Wadima Al-Amiri, an 18-year-old Emirati, told AFP at a packed Dubai cinema offering pink popcorn to movie-goers dressed in matching colours.
Feminist film-maker Greta Gerwig's tongue-in-cheek movie contains no explicit LGBTQ references but it subtly nods at topics of diversity and inclusion, and features a trans actor.
"If the movie includes principles or concepts opposed to those we believe in, it should not be shown in Saudi Arabia or in other Gulf countries," she told AFP. "But we came to give the film a chance."
Social media has been swept by the craze. A video of a giant, digitally created Barbie next to the Burj Khalifa, the world's tallest building, was shared by thousands.
Female empowerment is tackled in the film's early stages. The various Barbies include a president, diplomat and Supreme Court justices, jobs traditionally handed to men.
As the plot unfolds, the patriarchy threatens to infect 'Barbieland' -- a matriarchal utopia where men lounge on the beach while women occupy prestigious roles.
The movie has made a splash in Saudi Arabia, where female activists still face charges for social media posts violating strict dress codes and where homosexuality is outlawed like across much of the region.
Restaurants in the capital Riyadh have introduced Barbie-inspired dishes and drinks to their menus. But not everyone is impressed.
Hanan Al-Amoudi, a Saudi mother-of-four waiting to watch a different film in Dubai, said she has no interest in seeing "Barbie".
"I support freedom and openness, but with regard to 'Barbie', I heard that it challenges masculinity," she said, wearing a black abaya and niqab face covering.
"For a man to resemble a woman by wearing make-up, and dressing (effeminately)... this is something I do not like," she said, referring to Ryan Gosling's flamboyant Ken.
In Bahrain, "Barbie" has drawn the ire of Islamic preacher Hassan Al-Husseini who is followed by millions on social media and has called for a ban.
In an Instagram post, he criticised the movie for "revolting against the idea of marriage and motherhood" and showing men "without manhood" or depicting them as "monsters".
Similar objections were raised in Kuwait, which blocked the film to "protect public ethics and social traditions".
Kuwait was the only Gulf Arab country this month to ban Australian horror movie "Talk to Me" which features a trans actor but makes no mention of LGBTQ issues.
Kuwaitis, however, have still managed to watch "Barbie" through piracy websites or even by driving across the border to Saudi Arabia.