Can Palestinians who hold Israeli permanent-resident IDs build private structures (homes, rooms, businesses, sheds) in Jerusalem at will?

No. It is almost impossible for Palestinians to get a building permit from the city, for many reasons. But the main reason is that the city does not finalize or approve any plans for Palestinian neighborhoods and it denies about 93 percent of the building permit applications from Palestinians.