Севастополь кейіннен өскен аумақ 13 ғасырда Византиядан бөлініп шыққан Теодоро княздігіне, сонымен қатар ішінара (және 14 ғасырдың екінші жартысынан бастап) Генуя Республикасына қарайды. Осман империясы 1475 жылы Қырымдағы теодориттер мен генуэиялықтардың барлық иеліктерін басып алды.