Il Parco è interno al tessuto cittadino (fra il Corso Iglesias e la Via Alghero) e collegato al Museo Archeologico Villa Sulcis attraverso un passaggio coperto (ingresso da Corso Iglesias). È sorto intorno all’estesa necropoli a domus de janas, realizzata - su una collina di travertino - a partire almeno dal Neolitico Finale (dal 3700 a.C. ca. in poi).
La necropoli è particolarmente interessante per l’estensione, l’ubicazione e per la varietà tipologica delle sue tombe. Fra le 26 grotticelle finora individuate, infatti, si trovano di frequente architetture frutto di ampliamenti e rimaneggiamenti di varie epoche.

È possibile distinguere due grandi gruppi: uno caratterizzato da ingressi a pozzetto verticale (generalmente più antico), l’altro da ingressi orizzontali a corridoio (più recente), con una porta aperta sulla parete rocciosa. Tuttavia, in molti ipogei si possono osservare entrambi gli accessi, dato che nel periodo Eneolitico (fra il IV ed il III millennio a.C.) molte tombe sono state ampliate e dotate di un ingresso a porta.

Il Parco, inoltre, è un vero spaccato della continuità di vita che arriva ai nostri giorni, con il riutilizzo delle tombe - come magazzini, fornaci e ricovero per animali – e lo stesso insediamento del Medau, caratteristico del territorio sulcitano.
Sulla sommità della collina si trova, infatti, uno spazio destinato alle esposizioni temporanee e ad altre manifestazioni culturali, all’interno dell’antico Medau Sa Grutta, abitato negli ultimi 200-300 anni e sovrapposto alla necropoli preistorica.