Naomi Shemer wrote the original song for the Israeli Music Festival on May 15, 1967, the night after Israel's 19th Independence Day. She chose the then-unknown Shuli Nathan to sing the song. At that time, the Old City was under Jordanian rule; Jews had been barred from entering, and many holy sites had been desecrated. Only three weeks after the song was published, the Six-Day War broke out. The song was the battle cry and morale booster of the Israeli troops. Shemer even sang it for them before the war and festival, making them among the first in the world to hear it. On June 7, the Israel Defense Forces captured the eastern part of Jerusalem and the Old City from the Jordanians. When Shemer heard the paratroopers singing "Jerusalem of Gold" at the Western Wall, she wrote a final verse, reversing the phrases of lamentation found in the second verse.