To allow the construction of places of worship other than Islamic ones in Saudi Arabia, it would be like asking the Vatican to build a mosque inside of it.
As to women, the Islamic faith has given women rights that are equal to or more than the rights given them in the Old Testament and the Bible.