La struttura, nata come Cinema, è stata edificata da privati all’inizio degli anni Settanta per ospitare spettacoli, concerti e proiezioni cinematografiche per i dipendenti del Petrolchimico con una capienza di circa 700 posti.
Diventato Teatro Olimpia, è stato gestito dal 1989 al 2018 dalla Compagnia Teatro Sassari: dal 1997 è di proprietà del Comune di Porto Torres.
Intitolato alla memoria del cantante Andrea Parodi, attualmente è gestito dall’associazione temporanea di scopo Olimpia, ed è considerato uno dei più grandi teatri dell’Isola con una platea di 625 posti a sedere: ospita attività culturali polivalenti, rappresentazioni teatrali, concerti musicali e produzioni audiovisive.
