The couple, who traveled from Egypt in their wedding clothes, surprised thousands of shoppers when they arrived at a complex in Dhahran in eastern Saudi Arabia, Gulf News reported Wednesday.
The bride was dressed in a full-length white gown and veil. The groom, a teacher, was wearing a black wedding suit.
The couple were followed by friends and a mob of curious onlookers as they strolled arm-in-arm through the shopping complex.
The celebration ended when members of the Saudi Commission for the Promotion of Virtue and the Prevention of Vice arrived and took the groom in for questioning. The bride was spirited out of the mall by friends.
The groom told authorities he wasn't aware of any rules banning public celebrations.
The case has been submitted to the proper authorities, Gulf News said.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Beyonce flaunts bikini body, Blue Ivy in vacation pics