Four Israeli security guards were shot Saturday evening by two Palestinians in the Sheikh Saad neighborhood in east Jerusalem.