The legend has been a part of Jerusalem lore since the seventh century; the cloth bearing the image is now kept at St. Peter's in Rome.
Jerusalem has had it in its lore for long.