Греченская колония на месте нынешней Феодосии основана в VI веке до н.э. В XIII-XV веках здесь существовало генуэзское поселение Кафа. В России город Феодосия входил в Таврическую губернию Российской империи.

Первый герб Феодосии утвержден 11 мая 1811 года:

"В щите, имеющем голубое поле, крестообразно изображены: трезубец Нептуна и Меркурьев жезл; в заглавии щита хлебный сноп, а в подножии - золотое руно"

Новый герб Феодосийского уезда утвержден 17 ноября 1844 года законом №18690 вместе с другими гербами Таврической губернии:

"В голубом поле, вверху, черный Российский орел, внизу красная Генуэзская башня, с серебряным кораблем носом, в воспоминание древнего пребывания там генуэзцев и древней значительной торговли Феодосийского порта".

Использован текст гербовника П.П.фон Винклера;
фотокопия герба из ПСЗ предоставлена В.Марковым (Санкт-Петербург)