The theme was officially established in the early 830s and was an important centre of Black Sea commerce. Despite the destruction of the city of Cherson in the 980s, the theme recovered and prospered, enduring until it became a part of the Empire of Trebizond after the dissolution of the Byzantine Empire in 1204.