After meeting her intended just twice, Fadila went through an official engagement ceremony, which involved the couple signing a contract specifying that she would never be forced to live with her in-laws and prevented from working outside the home.
The palace lies south of the old walled city and was constructed under the supervision of the engineer.
Those executed had been involved in attacking a base killing a number of security officers, the Saudi Press Agency statement said.