Planerna har länge kritiserats av den palestinska myndigheten, som fördömde rivandet.

- Israel förstör varje möjlighet att återgå till fredsförhandlingar genom att utföra rivningar i annekterade östra Jerusalem, sade Nabil Abu Rudeina, talesman för president Mahmud Abbas.

EU:s utrikeschef Catherine Ashton gjorde på söndagskvällen ett skriftligt skarpt fördömande av hotellrivningen och planerna på att bygga bosättningar.

”Jag upprepar att bosättningar är olagliga enligt folkrätten, undergräver tilliten mellan parterna och utgör ett hinder för fred.”

”Vi påminner också om att Östra Jerusalem är en del av ockuperad palestinsk mark; EU erkänner inte Israels annektering.”

Tre grävmaskiner demolerade på morgonen hotellet, en gång hem för muftin Amin al-Husseini i Jerusalem, ökänd för sina band till Adolf Hitler. Rivningen ska ge plats för 20 nya hem för israeliska bosättare.

I Gaza hävdade samtidigt Hamasstyret att man inlett samtal med militanta fraktioner för att stoppa raketskjutandet mot Israel. Palestinierna fruktar att skjutandet ska leda till en ny israelisk offensiv, liknande den tre veckor långa som slutade i januari 2009 med 1 400 palestinska och 13 israeliska dödsoffer.

Under de senaste veckorna har militanta palestinska grupper trappat upp attackerna längs gränsen i Gaza. Det har besvarats av israeliska räder där 13 palestinier, de flesta av dem militanta aktivister, dödats.