Work began on Monday on constructing a permanent gate, cemented to the road, on Jerusalem's Azza Street, next to Prime Minister Benjamin Netanyahu's private home.