En 1996, Netanyahu y el alcalde de Jerusalén Ehud Olmert decidieron abrir una salida desde el barrio árabe hacia el túnel del muro occidental, que el anterior primer ministro Shimon Peres había decidido posponer por el bien de la paz.