The first Eid al-Adha prayers were held in Jerusalem's Al-Aqsa compound and Gaza city on Tuesday morning.