The Kale in its present (ruinous) form is Byzantine and Ottoman, for well before its enrolment into the Roman empire in 64 BC under Pompeius this was one of the main fortresses of the Pontic kingdom. One can visit the remains of a hamam (bath), a Medrese (religious school) or climb walls (if you dare). There is a teagarden (closed last time I was there).