Why must it be under religious sovereignty? This is a recipe for more conflict. It should be a 'corpus seperatum' under UN or international jurisdiction, or joint equal sovereignty between Israel and Palestine, with religious freedom and open access to the holy places -and equal rights for all its citizens.
Palestinian man suffers light wounds from rocks thrown by Jewish men in Jerusalem (Haaretz)
from the article: Would East Jerusalem Arabs rather be citizens of Israel or Palestine?