Το αρχαίο Ρωμαϊκό Θέατρο αρχικά κατασκευάστηκε από τους κατοίκους της αρχαίας πόλης του Κλήματος, πιθανότατα κατά την Ελληνιστική εποχή (3ος αιώνας π.Χ.). Μετά όμως την καταστροφή της πόλης από τους Αθηναίους, κατά τα Ρωμαϊκά χρόνια, πάνω από τις σωζόμενες βάσεις του κλασσικού χτίστηκε ένα μεγαλύτερο με παριανό ολόλευκο μάρμαρο και θαυμαστά ανάγλυφα, το οποίο υπολογίζεται ότι χωρούσε περίπου 7.000 θεατές. Αυτή είναι και η μορφή του θεάτρου που θα δείτε σήμερα.
Από το θέατρο σώζονται επτά μαρμάρινες κερκίδες, έξι σειρές καθισμάτων, το κοίλο, η ορχήστρα, το δάπεδο της σκηνής, καθώς και πολλά αρχιτεκτονικά περίτεχνα μέρη. Οι ανασκαφές άρχισαν το 1989, ενώ η εντολή για τον πρώτο του καθαρισμό δόθηκε από τον Λουδοβίκο Β’, πατέρα του Όθωνα, ύστερα από προτροπή του L.Ross, ο οποίος μαζί με τον Όθωνα ήταν ο πρώτος που επισκέφτηκε το αρχαίο θέατρο κατά τα νεώτερα χρόνια.
Κτισμένο σε περίοπτη θέση, στην πλαγιά του λόφου έχει μαγευτική θέα προς το λιμάνι και πολύ καλή ακουστική. Έτσι, δεν είναι λίγες οι φορές που διατίθεται για θεατρικές παραστάσεις και μουσικές εκδηλώσεις, μιας και στη σημερινή του κατάσταση μπορεί να φιλοξενήσει μέχρι και 700 άτομα.