Il museo, situato nell'antico quartiere storico di Cagliari, Marina, si trova nell'edificio adiacente alla Parrocchia di Sant'Eulalia ed è accessibile dall'entrata posta in Vico del Collegio n° 2.

L'edificio che ospita il museo è su diversi piani e, una scala posta all'interno della sala d'ingresso, permette di visitare tutta la zona archeologica sottostante che si estende per circa 200mq.