Город Феодосия (укр. Феодосія, крымскотат. Kefe, Кефе) является административным центром муниципального образования "городской округ Феодосия".
 
Гербы и эмблемы имеют также входящие в состав городского округа административно и расположенные в нём территориально следующие муниципальные образования, населённые пункты и др.: с. Береговое, пгт. Коктебель, пгт. Приморский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. В переводе с греческого Феодосия - "Богом данная". Город был основан греческими колонистами из Милета в VI веке до н.э. С 355 года до н.э. Феодосия входила в состав Боспорского царства. Разрушена гуннами в IV веке н.э. В этот период в городе и окрестностях жили аланы и поселение получило аланское название Ардабда (осет. «Авд-арди») - в переводе «семибожная». В V веке город перешёл под контроль Римской (Византийской) Империи, в VI веке был захвачен хазарами, а затем вновь отошёл к Византии. На протяжении следующих веков существовал как небольшое селение, попавшее в XIII веке под влияние Золотой Орды. Впоследствии выкуплен генуэзскими купцами. Генуэзцы создали процветающий торговый портовый город Каффа (Кафа), который монополизировал торговлю в Чёрном море и служил главным портом и центром управления всех генуэзских колоний в Северном Причерноморье. В этот период город переживал свой расцвет. Генуэзцы поддерживали союзнические отношения с золотоордынскими ханами, которые формально являлись верховными владетелями территорий колоний, предоставляя им полное самоуправление в стенах городов, и назначая особого префекта из уроженцев Крыма для управления сельским округом кафинских владений. В 1475 году Каффа вместе со всеми генуэзскими владениями была аннексирована османскими войсками, во главе которых стоял полководец Гедик Ахмет Паша. С османским завоеванием связаны названия двух хребтов к юго-западу от Феодосии - Биюк- и Кучук-Янышары (большой и малый янычары). Кефе (так турки называли Каффу) стал одним из главных турецких портов на Чёрном море, здесь находился крупнейший в Северном Причерноморье невольничий рынок, где ежегодно продавались тысячи невольников, захваченных крымскими татарами во время набегов на украинские, русские, польские земли. В османскую эпоху город часто называли Кючюк-Истанбул - Маленький Стамбул и Крым-Стамбул, подчёркивая его важность и большое население. При турецком владычестве значение города понемногу снижалось, хотя он оставался укрепленным пунктом, однако сильно обезлюдел. Важным промыслом в окрестностях Кафы была добыча самосадной соли в естественных лиманах. В 1771 году русские войска взяли Феодосию приступом; в 1774 году по Кучук-Кайнарджийскому миру он отошёл к России. Во время организованного в 1778 году российским правительством переселения христианского населения Крыма в Приазовье, Кефе покинули 5511 армян, 1648 греков, 24 грузина. В 1787 году включён был в состав Таврической области, тогда же его посетила Императрица Екатерина II. Город находился в упадке и пострадал от соперничества с Таганрогом. Развалины его произвели на Императрицу глубокое впечатление. С 1796 года - в Новороссийской губернии; в 1798 году объявлен на 30 лет порто-франко; в 1802 году сюда переведены уездные учреждения и сам город выделен в особое градоначальство (упразднённое в 1827 году); в 1804 году город получил своё древнее название Феодосия. В XIX веке в городе жил и работал великий художник-маринист Иван Константинович Айвазовский. Несмотря на заботы правительства, Феодосия оставалась незначительным городом и начала развиваться после соединения её с внутренними губерниями России железной дорогой. В 1892-1895 годах в Феодосию была проведена железнодорожная ветка из Джанкоя, а в 1899 году построен новый морской порт. Это способствовало промышленному развитию и росту города. Непосредственно с Феодосией связаны бои частей советской Республики Таврида против австро-германских, англо-французских войск и воинских частей Белого движения. В 20-х числах апреля 1918 года 2-ой Феодосийский полк предпринял попытку контрнаступления, сковавшую немецкие части на несколько дней. Во времена врангелевского правления в Феодосии действовал большевистский отряд И. А. Назукина, 28 участников которого были разоблачены контрразведкой и казнены в начале 1920 года. Окончательно советская власть в Феодосии была установлена в ноябре 1920 году. К 1920-м годам территория современного городского округа входила в Феодосийский уезд Таврической губернии. 7 ноября 1921 года Феодосийский уезд стал одним из семи уездов новообразованной Крымской АССР в составе РСФСР. В его составе в 1923-1924 годах был создан Феодосийский район (наряду с Ичкинским, Старо-Крымским и Судакским). После окончания гражданской войны портовики, вчерашние бойцы Красной Армии, участники боёв за Крым, начали восстановление Феодосийского порта. Во время голода в Советской России зерно и продовольственные товары из-за границы поступали через порт Феодосии. За это решением Центрального исполнительного комитета 19 марта 1923 года Феодосийский порт был награждён высшей наградой республики - орденом Трудового Красного Знамени РСФСР. В первые годы советской власти город переживал упадок. 4 сентября 1924 года Старокрымский район был упразднён и включён в состав Феодосийского района. В 1926 году уезды были ликвидированы и районы вошли напрямую в Крымскую АССР. В рамках постановления ВЦИК РСФСР от 30 октября 1930 года «О реорганизации сети районов Крымской АССР» к 15 сентября 1931 года Феодосийский район был упразднён, Феодосия стала городом республиканского подчинения и образовала самостоятельную (вне района) административно-территориальную единицу - Феодосийский городской совет. В 1935 году был выделен Кировский район. На 1 мая 1940 года части территории современного городского округа Феодосия относятся к Судакскому, Старо-Крымскому, Кировскому и Ленинскому районам. В годы пятилеток Феодосия развивалась в первую очередь как промышленный центр. В первый раз немецкие войска заняли Феодосию в ноябре 1941 года. 26—30 декабря в порту Феодосии был высажен крупный десант Красной Армии. На три недели город вновь стал советским. 18 января 1942 года город был вновь занят немецкими войсками. Окончательно Феодосия была освобождена в конце 1943 года в ходе общего наступления Красной Армии. Тяжелые бои привели к разрушению значительной части города. Город получил орден Великой Отечественной войны I степени. В 1945 году Крымская АССР в составе РСФСР Советского Союза упразднена и преобразована в Крымскую область РСФСР в составе СССР. Феодосийский горсовет вошёл в её состав. В 1954 году Феодосия (территория горсовета) в составе Крымской области была передана Украинской ССР Советского Союза. 24 сентября 1959 года Старокрымский район был упразднён и его территори разделена между Феодосийским горсоветом и Кировским районом. 30 декабря 1962 года Судакский район был также упразднён и включён в Феодосийский городской совет. С 30 декабря 1962 года до 4 января 1965 года Кировский район также входил в Феодосийский городской совет. В начале 1970-ых годов Феодосия получила статус курорта. 7 декабря 1979 года из состава Феодосийского горсовета был вновь выделен Судакский район. В послевоенные годы (1948-1990 годы) в Феодосии был создан мощный потенциал военно-промышленного комплекса. С 12 февраля 1991 года Феодосия и горсовет в восстановленной Крымской АССР, 26 февраля 1992 года переименованной в автономную республику Крым. С 21 марта 2014 года Феодосия и горсовет в составе России, где преобразованы в административно-территориальную единицу республики Крым "город республиканского значения Феодосия с подчинённой ему территорией". На всей территории административно-территориальной единицы создано (в соответствии с законами России) муниципальное образование "городской округ Феодосия" (укр. міський округ Феодосія, крымскотат. Kefe şeer bölgesi, Кефе шеэр больгеси).