The group of about 100 children were too busy snapping their own pictures around the holy site, scarcely able to believe they were really in Jerusalem.
"When we saw Al-Aqsa mosque, we felt so happy," said 13-year-old Hind Slameh Abu Hilu, who couldn't stop smiling following afternoon prayers. "We prayed in Al-Aqsa, which we used to feel was impossible. We felt so happy."
For most of the children, it was not only their first time in Jerusalem; it was their first time outside of Gaza, and they could barely contain their excitement.
The group came on a trip organized by the United Nations Relief and Works Agency (UNRWA), which provides help to Palestinian refugees in Gaza and the West Bank.
It was the first UNRWA trip designed specifically to bring children to visit the Jerusalem holy sites, organizers said, including the Al-Aqsa mosque and the Church of the Holy Sepulchre. The approximately 100 children between the ages of 8-14 will also visit parts of the West Bank.
"When we were on the road, a lot of them said to me, 'I don't feel that this is true.' Finally, it is going to be true," said Ragh Dahamdouna, one of the teachers accompanying the students. "The children here are so happy, so excited."
Dahamdouna couldn't contain her own excitement.
"I think I am a little child here, and I let myself enjoy the atmosphere, enjoy the friendship, enjoy everything!"
Gaza's 2 million residents face increasingly dire living conditions, with only a few hours of electricity a day.
Since Hamas took over a decade ago, Israel has imposed a blockade of Gaza.
Hamas, a militant group which calls for the destruction of Israel, is classified as a terrorist organization by the US, Israel, and the European Union
. Gaza's border with Egypt is also closed most of the time, opened for passage only on rare occasions. Israel maintains tight control over entry permits from Gaza; generally only Palestinians applying on medical and humanitarian grounds are allowed through.
"Most of these children have never met any of their extended family here," said Scott Anderson, director of UNRWA operations in the West Bank. "So to have that opportunity (is great), and frankly, the program is fantastic. They're going to see parts of the West Bank that many people never get to see."
The group entered Israel through the Erez border crossing early Sunday afternoon. After a short drive, they were eating lunch in the Old City of Jerusalem, ready to explore the sacred city. They made their way through the winding alleys of Jerusalem to the Lion's Gate entrance in the Muslim Quarter.
As they passed through the stone archway, the realization dawned on them: They had arrived at one of the holiest sites in the world. To Muslims, this is the Noble Sanctuary, home to the Al-Aqsa mosque, the third holiest site in Islam. To Jews, this is the the Temple Mount, the holiest place in the world.
To these children, it was a dream come true.
"It's a very holy place for Muslims and for others in the world," beamed 13-year-old Ahmad Abu Almashayakeh, from the Magazi refugee camp in Gaza. "It's a very fantastic feeling, and it's like a new thing you're doing in your life."
When it came time to leave Al-Aqsa and walk the short distance to the Church of the Holy Sepulchre, organizers struggled to round up the children. They were too excited to leave.
"I hope this is not going to be the last time," said Abu Hilu after leaving the holy site. "It is the first time, and I hope we will repeat this trip many times later on."