Το θέατρο χτίστηκε κατά την ρωμαϊκή περίοδο τον 1º αιώνα μ.Χ.  ως τον 4º αιώνα μ.Χ. Η κατασκευή του ήταν ιδιαίτερα πολυτελές έργο, για αυτό και άργησε πολύ να ολοκληρωθεί. Υπολογίζεται ότι είχε χωρητικότητα 7.000  ατόμων αλλά το τμήμα που έχει μέχρι τώρα ανασκαφτεί είναι το 1/10 του όλου θεάτρου. Οι αρχαιολόγοι πιστεύουν ότι μεγάλο μέρος του θεάτρου χρησιμοποιήθηκε για τη οικοδόμηση του νησιού.

Το θέατρο ανακαλύφτηκε τυχαία τον 18º αιώνα και οι πρώτες ανασκαφές πραγματοποιήθηκαν το 1816-1817 από έναν Γερμανό αρχιτέκτονα.