The furore over the documents comes as the Palestinian economy is stagnating and Palestinians grow increasingly displeased with government services.
Palestinian Authority officials have defended their record on stamping out corruption, saying they've recovered millions of dollars in misspent funds.
A senior Palestinian official, speaking on condition of anonymity as he was not allowed to discuss the leak, confirmed the documents authenticity to The Associated Press. They have offered a rare glimpse into the wheeling and dealing of the Palestinian government, long bogged down by rivalries.
He insisted the complex was "meant to resist the Israeli settlements," even though there are no settlements where the complex was built.
Also Read
Opposing Jewish settlements in the West Bank is a major rallying cry for Palestinians, who demand the territory that Israel captured in the 1967 Mideast war as part of their future state, along with the Gaza Strip and east Jerusalem. It is not clear if Bahrain ever paid the money. Al-Khaldi declined to comment when reached by the AP.
Muhanna defended his demand, saying it was permitted by the Palestinian government. The government later said it did not cover those expenses.
Outrage over the documents quickly spread on social media, where Palestinians challenged everything from their leadership's finances to its political legitimacy in the face of repeatedly delayed elections, last held in 2005.
"If Muhanna's daughter costs the Palestinian Authority 6,500 Jordanian Dinars (about USD 9,175) in private school in Jordan, what about the poor students in government schools? Who will pay attention to them?" Mohammed Abu Allan, a Palestinian political blogger, wrote on Facebook.