The woman was depicted in a Snapchat video walking around a historic fort wearing a skirt and short-sleeved shirt.
The woman, known professionally as 'Khulood', caused outrage for wearing clothes seen to be in contravention of the country's strict dress codes.
Women in Saudi Arabia are required to wear loose-fitting robes called abayas as well as a headscarf when in public. Some women opt to wear the niqab that covers most of their faces.
The video sparked heated debate on social media, with some even calling for her to be arrested .
Saudi Arabia’s religious police, the Committee for the Promotion of Virtue and the Prevention of Vice, said it is aware of the video and is in contact with the relevant authorities.
The footage is believed to have been shot at Ushayqir Heritage Village, around 150 km north of the Saudi capital Riyadh.
Some images circulated pixelated the bare legs and arms.
Some commentators praised her bravery, with others defending her by noting that US President Donald Trump’s wife and daughter did not wear the traditional coverings during a May visit to the country.
Saudi Arabian women are required to wear full-length robes and head coverings in public. Source: Twitter
British Prime Minister Theresa May and German Chancellor Angela Merkel also chose not to wear the abaya or headscarf when visiting Saudi Arabia earlier this year.
Saudi Arabia is considered to have some of the most restrictive laws on women’s rights in the world.
In June, rights Amnesty International reported Saudi Arabian women's rights activist Loujain al-Hathloul had been detained by authorities for the second time.
She was previously held after being caught driving – the only country in the world to not allow women to do so.
