В 1887 году староста Санкт-Петербургского Казанскогособора граф
Николай Федорович Гейден пожертвовал в пользу Топлавского Свято-Параскевиевского монастыря
свою дачу "Кафа" в г. Феодосии с тем, чтобы на этом подворье была устроена церковь
во имя Казанской иконы Божией Матери.
24 февраля 1890 года Святейший Синод утвердил за Топловским Троице-Параскевиевским
монастырем это дарение с участком земли в две десятины, с домом, постройками и виноградным
садом для устройства монастырскоо подворья во имя Казанской иконы Божией Матери
и начальной школы для девочек. Граждане Феодосии пожертвовали еще участок
земли, прилегающий к подворью в 686 кв. саженей.
6 августа 1891 года на подворье была совершена закладка храма во имя св.
великомученника и целителя Пантелеймона. В том же году этот небольшой храм
был освящен Архиепископом Маринианом. В 1890 году Топловская обитель получила
от графа Гейдена драгоценный дар, семейную святыню - икону Казанской Божией Матери,
копию с иконы древнего писания. Икона украшена сребропозолоченнойризой,
вокруг лика Богоматери жемчужный убрус с драгоценными камнями.
26 июля 1890 года состоялся первый крестный ход с Казанской иконой Божией Матери
из Топловско-Параскевиевской обители в Феодосию. В том же 1890 году граф Гейден
сделал еще одно драгоценное приношение, подарив Параскевиевской обители семейную
святыню - Крест со святыми мощами Киевско-Печерских угодников. В 1891 году на
средства графа Гейдена игуменьей Параскевой приобретено на Афоне Распятие
в натуральную величину, в подножье которого вложен камень от животворящего
Гроба Господнего из Иерусалима.

С 12 октября Крестный ход из Топловской обители шел через села Кишлав (Курское),
Салы (Грушевка), Старый Крым, Насыпкой (Насыпное) в Феодосию.
17 октября Крестный ход торжественно выступил с Казанской иконой Божией Матери
под звон колоколов всех православных храмов в Феодосии из Казанского подворья.
Он направился к Александро-Невскому собору. Из собора вышло духовенство с иконой
Знамения Пресвятой Богородицы и хоругвями. К ним присоединились священники из
Введенской церкви, церкви во имя святого Николая и все вместе пошли
навстречу монастырскому крестному ходу.
Затем оба крестных хода шли уже вместе в собор.
Казанская икона Божией Матери находилась в Феодосии на Топловском подворье
до 26 октября, а затем ее обратно переносили в монастырь. (Горчакова. 1894:6-8)

В 1907 году на подворье Топловской обители вместо старой деревянной церкви
был возведен каменный собор во имя Казанской иконы Божией Матери, открыта
воскресная школа.
Освящение собора состоялось в 1911 году.
Построен собор в традициях русско-византийского стиля по проекту
архитектора Г.Л. Кейля.

В 1919 году Топловский монастырь, его подворье с храмами и другими постройками
были разграблены, пропали православные святыни - Икона Казанской Божией Матери,
святой ларец и вся церковная утварь. Долгое время собор пустовал, но в 1943 году,
во время немецкой оккупации, он был заново открыт для проведения церковных
служб воинам румынского подразделения. После освобождения Феодосии от немецких
захватчиков в апреле 1944 года церковная служба в храме продолжалась
все последующие годы.

Внутри собор поражает величием и богатым убранством, художественной росписью
на евангельские сюжеты - под светлым куполом образ Господа Бога,
по бокам в верхнем ярусе образ Иисуса Христа и Пречистой Девы Марии,
в среднем ярусе слева и справа образа святых великомученниц Екатерины и Варвары,
святого великомученника Пантелеймона. Святынями храма являются
древние иконы Божией Матери и святителя Николая, икона святителя Луки
с частицей мощей, икона Оптинских старцев с частицей мощей.
Алтарная часть храма украшена благолепным иконостасом, а по бокам от него
находятся святые образа Казанской иконы Божией Матери, Пресвятой Троеручицы,
Пресвятой Заступницы ПУтешествующих, Тихвинской иконы Божией Матери.
В 50-х и 60-х годах Архиепископ Симферопольский и Крымский святитель
Лука ( Войно-Ясенецкий ) принимал участие в обновлении Феодосийского
собора Казанской иконы Божией Матери, служил торжественную литургию
вместе с пртчеем храма.

В 1948 году в сентябре месяце был освящен левый придел во имя Усекновения
главы Иоанна Крестителя и святителя Стефана Сурожского архиепископом
Лукой и им была совершена в приделе первая литургия.

В 1967 году настоятелем Казанского собора назначен о.Анатолий (Чепель).