In 1988, Walls of Jericho was released on CD. Due to the enhanced capacity of the CD, the Helloween EP/mini-LP and the song "Judas" from the Judas EP were added to the Walls of Jericho track listing; they are now released as a compilation. In the late 1980s, due to a manufacturing error, side one of several cassette copies of Walls of Jericho accidentally contained the music of Celtic Frost's To Mega Therion, confusing many first-time Helloween listeners.
The song "Heavy Metal (Is the Law)" is not an official live recording. Rather, crowd noise was added.
The live versions of "Ride the Sky" and "Guardians" are not live recordings; they are the same songs as found on Walls of Jericho but with crowd noise mixed in. The actual live versions of the two songs appeared only on the original 12" vinyl edition of the "Judas" single.
Professional wrestler Chris Jericho took his ring name and the name of his submission maneuver from the title of this album.