В январе 1787 года в Таврической области впервые был создан Феодосийский уездный суд - нижняя инстанция по разбору гражданских и уголовных дел. Путем проведения дворянских выборов был избран первый Феодосийский уездный судья - Мамбет-мурза Ширинский.
В феврале 1787 года началось формирование Феодосийского городского магистрата, который занимался вопросами рассмотрения уголовных и гражданских дел городских жителей. Магистрат был нижней инстанцией сословного суда и состоял из двух бургомистров и четырех ратманов.
После избрания первого Феодосийского городского головы Аведина Манацаканова и создания Городской думы, начал действовать Феодосийский сиротский суд. В состав суда входили мэр , члены магистрата и городской староста . С марта 1817 года, с целью содействия распространению торговли в Феодосийском порту и предоставления удобных средств для судебного разбирательства по торговым делам, был основан Феодосийский коммерческий суд, который рассматривал дела, которые относились к торговле Феодосийского порта.
В 1838 году Феодосийский коммерческий суд перенесен в Керчь-Еникале и переименован в Керчь-Еникальский коммерческий суд, который действовал до 1889 года. Среди городских учреждений Феодосии значился Совестливый суд. В мае 1867 года делопроизводство Феодосийского уездного суда передано Симферопольскому уездному суду, который 21 апреля 1869 года был закрыт.
В этом же году в Феодосийском уезде впервые были организованы и проведены выборы в земства, введена система выборных судей: мировых, почетных мировых, участковых судей, управляемых уездным съездом, к которым были заданы требования относительно возраста, стажа работы и так далее. Положением о земских участковых начальниках от 12 июля 1889 года и Правилами от 29 декабря 1889 года о производстве судебных дел, подведомственных земским начальникам и городским судьям, в 1889 году впервые введена должность Феодосийского городского судьи.
С 2 января 1918 года действовали только внесудебные организации, которыми были следственные комиссии и Феодосийский военно-революционный трибунал. В феврале 1918 года на общем собрании Совета рабочих и солдатских депутатов было завершено формирование Феодосийского городского народного суда, действовавшего по апрель 1918 года.
Среди почетных лиц, занимавших должность судьи, были также известный художник Айвазовский И.К., Дуранте К.А., Султан - Крым - Гирей Н.А., Голенецький Ф.А., Лампси П.М.
Действующий Феодосийский городской суд Республики Крым окончательно сложился во второй половине февраля 1919 года.
По результатам общекрымского референдума, проведенного 16 марта 2014 года в Автономной Республике Крым и городе Севастополе, на котором поддержан вопрос о воссоединении Крыма с Россией на правах субъекта Российской Федерации, а так же с принятием Федерального конституционного закона Российской Федерации от 21 марта 2014 года № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании в составе Российской Федерации новых субъектов— Республики Крым и города федерального значения Севастополя» Феодосийский городской суд Автономной Республики Крым был переименован в Феодосийский городской суд Республики Крым.
Необходимо отметить, что судопроизводство в Феодосийском городском суде Республики Крым после принятия 21 марта 2014 года Федерального конституционного закона № 6-ФКЗ «О принятии в Российскую Федерацию Республики Крым и образовании новых субъектов – Республики Крым и города федерального значения Севастополя», осуществляется в соответствии с законодательством Российской Федерации.
На протяжении длительного времени суд имел два корпуса, первый из которых был расположен в г. Феодосии по адресу: пер. Свердлова, 1, второй - по адресу: ул. Земская, 10. 08 апреля 2016 года состоялось открытие нового здания Феодосийского городского суда Республики Крым, расположенного по адресу: улица Греческая, д. 3 а, город Феодосия. На торжественной церемонии присутствовали первый заместитель председателя Совета министров Республики Крым Михаил Шеремет, заместитель полномочного представителя Президента Российской Федерации в Крымском федеральном округе Сергей Нештенко, Председатель Верховного Суда Республики Крым Игорь Радионов, заместитель Генерального директора Судебного департамента при Верховном Суде Российской Федерации Алексей Слотюк, начальник Управления Судебного департамента в Республике Крым Керим Акуев, заместитель прокурора Республики Крым Сергей Булгаков, заместитель руководителя Управления Федеральной службы судебных приставов по Республике Крым – заместитель главного судебного пристава Республики Крым Эдуард Петерс, председатели районных, городских судов, Крымского гарнизонного военного суда, Министр юстиции Республики Крым Олег Шаповалов, представители городских властей: Глава муниципального образования городской округ Феодосия Республики Крым - Председатель Феодосийского городского совета Гевчук Светлана, и.о. Главы администрации города Феодосии Республики Крым Дмитрий Ачкасов, а также другие почетные гости.
В здании оборудованы просторные залы судебных заседаний, архивные помещения суда, рабочие кабинеты судей и работников аппарата суда.
В настоящее время штатная численность Феодосийского городского суда Республики Крым составляет 14 судей, а также 40 работников аппарата суда, каждый из которых имеет статус государственного служащего. Указом Президента Российской Федерации от 13 ноября 2014 года № 719 председателем Феодосийского городского суда Республики Крым назначен Гаврилюк Игорь Иванович.