The theatre's upper parts are built, not in the hill. And part of them have been exstended into a fortress from probably first the 7th century, then changed by the Seljuks.
From them one has great views of the harbour area behind.