The lady, a model called “Khulood”, shared the video clip of her strolling around a notable fortification in Ushayqir.
The recording has sparked a heated debate on social media, with some requiring her capture for breaking the moderate Muslim nation’s strict clothing regulation.
However, many Saudis came to the lady’s defence, lauding her “valiance”.
Women in Saudi Arabia must wear loose-fitting, full-length robes known as “abayas” in public, as well as a headscarf if they are Muslim. They are also banned from driving and are separated from unrelated men.
In the video initially shared on Snapchat over the weekend, Khulood is seen walking along an empty street in a fort at Ushayqir Heritage Village, about 155km (96 miles) north of the capital Riyadh, in Najd province.
Najd is one of the most conservative regions in Saudi Arabia. It was where the founder of Wahhabism – the austere form of Sunni Islam that is practised by the Saudi royal family and religious establishment – was born in the late 18th Century.
The video was quickly picked up by Saudis on Twitter, where opinion was divided between those who believe Khulood should be punished and others who insisted she should be allowed to wear what she wanted.
— فاطمة العيسى (@50BM_) July 16, 2017
Journalist Khaled Zidan wrote: “The return of the Haia [religious police] here is a must.”
Another user argued: “We should respect the laws of the country. In France, the niqab [face-covering veil] is banned and women are fined if they wear it. In Saudi Arabia, wearing abayas and modest clothing is part of the kingdom’s laws.”
The writer and philosopher, Wael al-Gassim, said he was “shocked to see those angry, scary tweets”.
“I thought she had bombed or killed somebody. The story turned out to be about her skirt, which they did not like. I am wondering how Vision 2030 can succeed if she is arrested,” he added, referring to the reform programme unveiled last year by Saudi Arabia’s newly-appointed 31-year-old Crown Prince Mohammed bin Salman.
Some defended Khulood by noting that US President Donald Trump’s wife, Melania, and daughter, Ivanka, had chosen not to wear abayas or headscarves during a visit to Saudi Arabia in May.
Fatima al-Issa wrote: “If she was a foreigner, they would sing about the beauty of her waist and the enchantment of her eyes… But because she is Saudi they are calling for her arrest.”
On Monday, the Okaz newspaper reported that officials in Ushayqir had called on the provincial governor and police to take action against the woman.
The religious police, the Committee for the Promotion of Virtue and the Prevention of Vice, meanwhile wrote on Twitter that it had been made aware of the video and was in contact with the relevant authorities.