A színházat Kr.e. 300-tól használták több évszázadon át, a 365-ben történt földrengésig.
Az ásatást a Sydneyi Egyetem régészeti csoportja végezte az UNESCO világörökségi listáján szereplő Néa Páfosz-i helyszínen a sziget délnyugati részén.
A feltárások során egy nyolcméteres római kövesutat fedeztek fel, amely a színházba vezető főútvonal volt - olvasható a régészeti hivatal közleményében. Ennek az útnak a létezése igazolja, hogy Néa Páfoszt tipikus hellenisztikus stílusban építették.
A színház területén talált számos gránitoszlop-darab a kövesút jelentőségéről árulkodik.
A közlemény szerint a Trójából származó gránitoszlopok ismertek a mediterrán oszlopsorok között.
Nem meglepő, hogy Páfoszt, amely ebben az időben Ciprus fővárosa volt, római építészeti stílusban ékesítették. Néa Páfosz, Afrodité szent városa a páfoszi romvárosban található, amelyben számos ókori görög rom látható, közötük a híres páfoszi mozaikok.