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.
Jessica Simpson shares three-way kiss with friends in photo
Teacher apologizes for showing sexual image of herself in class