Walking in Jerusalem describes taking a stroll through the historic city and admiring its beauty and religious significance as the capital of Israel. The lyrics by Naomi Shemer reference Jerusalem as a golden city and express pride in being able to walk freely in the city.