The spirit of Mali city of Tombouctou and its heritage legacy were restituted on stage in Tamanrasset, during a concert given Sunday by diva Khaira Arby.