История Феодоро восходит к самому началу XIII века, когда бывшие византийские владения в Крыму оказались разделенными. Часть попала под власть генуэзцев и превратилась в колонии процветающего на тот период итальянского торгового города Генуя, а часть, сумевшая отстоять свою независимость и сохранившая православную веру, оказалась под властью княжеской династии греческого происхождения. Историки до сих пор не пришли к единому выводу относительно того, к какой же конкретно династии принадлежали правители государства феодоритов. Известно, что в жилах многих из них текла кровь таких прославленных династий как Комнины и Палеологи.