The Theme of Sebasteia () was a military-civilian province (thema or theme) of the Byzantine Empire located in northeastern Cappadocia and Armenia Minor, in modern Turkey. It was first established as a theme in 911 and endured until its fall to the Seljuk Turks in the aftermath of the Battle of Manzikert in 1071.