Il Cine-Teatro comunale è stato inaugurato il 27 ottobre 2013 ed intitolato, con Deliberazione di Giunta Comunale n° 152/2013, a Nelson Mandela, Cittadino Onorario di Santa Teresa Gallura dal 30 settembre 1987, deceduto a Johannesburg il 5 dicembre 2013.