Police arrested a 74-year-old man in downtown Jerusalem on suspicion of stealing a cell phone that the victim had recently purchased from a store.