Средневековые храмы.Ниже цитадели несколько небольших армянских церквей, возведенных в XIV веке – храмы святых Стефана, Иоанна Богослова,  греческая церковь св. Георгия, и Церковь Иверской иконы Божьей Матери. Церковь Введения во Храм Пресвятой Богородицы  или Введенская церковь(датируется VII-IX веками) – самая древняя  из известных архитектурных памятников  не только Феодосии но и  вообще в юго-восточном Крыму.За время своего существования она неоднократно разрушалась, возрождалась и перестраивалась.. В 30-е годы XX века церковь, была закрыта, купол и колокольня снесены.Сегодня определить ее первоначальный обликне представляется возможным, но от этого ее ценность и значимость не уменьшаются. В советское  время здание храма использовалось под детскую спортивную школу. . Ныне , это  действующий храм Украинской православной церкви.

    Церковь св. Екатерины- сооружена в 1892 году на Сарыголе, напротив Большого железнодорожного вокзала в архитектурном стиле XVII века, рассчитана на 300 прихожан. Названа во имя святой великомученицы Екатерины. По плану церковь напоминает греческий крест. Осеняет храм пять небольших куполов, стены на высоком цоколе расчленены по углам колоннами. Портик с западной стороны, с небольшой над ним звонницей, служит входом в храм. В 1999 году при благочинном отце Алексее (Свитанском) к церкви св. Екатерины пристроен еще один храм во имя св. Иоанна крестителя с крестильней полного погружения, а также помещение для воскресной школы, методического кабинета.

    Казанский собор.В 1837 году староста Санкт - Петербургского Казанского собора граф Грейден Н.Ф. пожертвовал в пользу Топловского Свято – Параскевиевского монастыря свою дачу « Кафа » в Феодосии, с тем, чтобы эта дача именовалась Казанским подворьем Топловского монастыря и чтобы на этом подворье была устроена церковь во имя Казанскойиконы Божией Матери.Первоначально на подворье был построен деревянный храм во имя св. великомученика и целителя Пантейлемона (1891году). В 1907 году по проекту архитектора Т.Л. Кейля вместо деревянной церкви, был, воздвигнут каменный собор во имя Казанской Божией Матери. С апреля 1944 года и до наших дней церковная служба в этом храме не прекращалась. В 60-х годах XX столетья архиепископ Симферопольский и Крымский святитель (Войно-Ясенецкий) принял участие в обновлении собора художественными росписями и благолепным убранством.

   Феодосийская Церковь Всех Святых – построена в традициях старорусской церковной архитектуры в 1884 году на городском христианском кладбище и была освещена 29 апреля 1885 года. Церковь и ограда кладбища несут на себе влияние флорентийского классицизма. Стены храма были выполнены из белого инкерманского камня. Из него же вытачивали архитектурные элементы: карнизы, наличники, пилястры. В том же стиле были выполнены высокая арка въездных ворот и ограда кладбища, сохранившиеся до наших дней. В 1904 году стараниями купца второй гильдии Андрея Ильича Непомнящиго, а также членов кладбищенского комитета, при церкви была открыта церковноприходская школа для детей беднейшего сословья горожан. Всесвятский храм, переживший первую мировую войну, бурные события революции и Гражданской войны, затем Великой Отечествественной войны, фашистское нашествие, по решению местной городской власти, в порядке борьбы с « религиозным дурманом »,  в 1961 году был закрыт как « аварийное здание » .« Аварийное здание  не могли сразу сломать и поэтому привлекли к этому делу военных подрывников, которые взорвали храм ночью, втайне от горожан. В 1992 году была воссоздана община церкви Всех Святых при Украинской православной церкви Московского патриарха, которая и начала все подготовительные работы по восстановлению храма. Подсобное помещения, построенное еще в 1903 году, было приспособлено под временный малый храм. В июне 1999 года начаты строительные работы по восстановлению церкви Всех Святых. Датой восстановления счетается  2005 год.

   Церковь св. Сергия (Сур – Саркиз)- сооружена в 1363 году, армянский храм. Архитектура храма сохраняет особенности средневековых армянских церквей. Звонница, расположенная рядом, построена в XV веке. В 1888 году пострадавшая от пожара церковь была перестроена на средства  И.К. Айвазовского, крещеного в этом храме в 1817 году, а позднее венчавшегося в нем с Ю.Я. Гревс. В 1900 году в Церкви св. Сергия   И.К. Айвазовского отпевали. Недалеко от входа в храм – могила И. К. Айвазовского. На саркофаге из цельного куска мрамора надпись на армянском языке: «Родившись смертным, оставил посебе бессмертную память». В склепе, находящемся под подиумом саркофага, погребена жена художника Анна Никитична.

  Церковь архангелов Гавриила и Михаила – сооружена в 1408 году, армянская церковь. По своей архитектуре напоминает итальянский храм средневековья.

  Церковь св.Георгия сооружена в 1452 году, армянский храм.По своей архитектуре напоминает католический кастел .Сильно обветшав в последние годы  требует серезной рестоврации.

  Мечеть Муфти – Джами- сооружена в 1623 году, памятник средневековой турецкой архитектуры. Неоднократно переделывалась. После присоединения Крыма к России в ней помещалась армяно-католическая церковь. В последние годы мечеть реставрирована и является действующей крымскотатарской мечетью.