Il Principato di Teodoro si formò nel 1204, durante la IV Crociata, in quella parte del thema di Klimata in Crimea che non venne occupato dai Genovesi. Questo principato aveva assunto il ruolo che in precedenza aveva assunto il thema di Cherson, verso l'impero bizantino, visto che la regione era appena stata riconquistata dall'imperatore bizantino, Manuele I Comneno. Nel 1204 quando Costantinopoli fu espugnata dai crociati, durante la quarta crociata, nominalmente il principato di Teodoro entrò a far parte dell'impero di Nicea (che in seguito riuscì a ristabilire l'impero bizantino, riconquistando Costantinopoli nel 1261). La sua lingua ufficiale fu il Greco, anche se la maggior parte della popolazione era formata da un misto di Greci, Goti della Crimea, Alani, Bulgari, Kypchak ed altri, i quali professavano perlopiù la Religione ortodossa.