The Islamic republic has barred female spectators from football and other stadiums for around 40 years, with clerics arguing they must be shielded from the masculine atmosphere and sight of semi-clad men.
World football's governing body FIFA ordered Iran last month to allow women access to stadiums without restriction and in numbers determined by demand for tickets.
The directive came after a fan dubbed "Blue Girl" died after setting herself on fire in fear of being jailed for dressing up as a boy to attend a match.
Women were quick to get their hands on tickets to attend Iran's 2022 World Cup qualifier against Cambodia at Tehran's Azadi Stadium on Thursday.
The first batch sold out in less than an hour, and additional seats were also snapped up in short order, state media said.
The sports ministry said the 100,000-capacity stadium -- whose name means "Freedom" in Farsi -- was ready to host even more women.
One of the 3,500 women to have secured a ticket was Raha Poorbakhsh, a football journalist.
"I still can't believe this is going to happen because after all these years of working in this field, watching everything on television, now I can experience everything in person," she told AFP.
'Blue girl'
But Poorbakhsh said she was aware of many other women without tickets.
There have been rare occasions in recent years when Iranian women have been allowed to watch matches, but this time they were free to buy their own tickets, albeit a set number.
Using the hashtag #WakeUpFifa, women have taken to social media to demand more tickets.
While women have already taken up their entire allocation, only 2,500 men have so far purchased electronic tickets for the more than 70,000 seats available to them, the ISNA news agency reported.
Those lucky enough to attend will be segregated from men and watched over by 150 female police officers.
People on the streets of Tehran said they supported the decision to allow women into stadiums.
"I would like there to be freedom for women, like men, to go freely and even sit side by side without any restrictions, like other countries," said a woman who gave her name only as Hasti.
Nader Fathi, who runs a clothing business, said the presence of women could improve the atmosphere in stadiums.
But he said "they will regret it" if they are exposed to "really bad swear words" and "bad behaviour".
The bumpy road Iranian women have travelled in order to gain free access to stadiums has not been without tragedy.
Sahar Khodayari died last month after setting herself ablaze outside a court in fear of being jailed for attending a match.
Dubbed "blue girl" because of the colours of the club she supported -- Tehran giants Esteghlal FC -- she had reportedly been detained last year when trying to enter a stadium dressed as a boy.
Her death sparked an outcry, with many calling for Iran to be banned and matches boycotted.
The judiciary dismissed reports she had been told she would be jailed, and Khodayari's father said she did not "sacrifice" herself for any cause.
Shadow of FIFA
Ahead of Qatar 2022, FIFA has pressed Iran to allow women to attend qualifiers.
But Iran denied its decision to allow women into Thursday's match was a result of "foreign pressure".
"The presence of #women in stadiums is due to the internal social demands and government's support of those demands," government spokesman Ali Rabiei tweeted.
The ban on women in stadiums is not written into law or regulations, but it has been strictly enforced.
Since the 1979 Islamic revolution, women have only had rare access to stadiums in Iran.
About 20 Irish women attended a World Cup qualifier in 2001, and four years later a few dozen Iranian women watched the national team take on Bahrain.
In October, as many as 100 "handpicked" Iranian women watched a friendly against Bolivia.
The day after, the prosecutor general warned there would be no repeat, saying it would "lead to sin".
Then in November, a select group of about 850 women attended a match between Esteghlal's Tehran rivals, Persepolis FC, and Japan's Kashima Antlers.
The issue continues to be deeply divisive in Iran.
Reformists have welcomed the latest move, but conservatives have come out strongly against it.
The Donya-e-Eqtesad financial newspaper called it "a step to weaken a taboo and also free Iran's football of the looming shadow of FIFA's punishment".
But the ultra-conservative Kayhan daily said women were more concerned about economic issues.