Кафедральный собор Феодосийско-Керченской епархии находится в Феодосии. Он построен на территории дачи «Кафа», которую под строительство святыни в 1887 году выделил Топловскому Свято-Троице-Параскевиевскому монастырю граф Николай Гейден.
Сначала на месте собора находилась деревянная церковь. Каменное строение начали возводить только в 1907 году, его освятили в 1911 году. Однако в 1919 году святыня была разграблена. А в годы Великой Отечественной войны на территории храма располагался пункт сбора военнопленных. С 1943 года собор открыли для прихожан и возобновили церковные службы. В 50-е годы провели реконструкцию по инициативе симферопольского архиепископа и крымского святителя Луки. В 2004 году была восстановлена традиция крестных ходов с иконой Казанской Божией Матери из Топловского монастыря в Феодосию.
Художественная роспись собора Казанской иконы Божией Матери рассказывает евангельские сюжеты с изображениями Иисуса Христа и Девы Марии, Святых великомучениц Екатерины и Варвары, а также Святого великомученика Пантелеймона. Алтарь обрамлён богатым иконостасом, со сторон которого расположены Святые образа Казанской иконы Божией Матери, Пресвятой Троеручницы, Пресвятой заступнице Путешествующих, Тихвинской иконы Божией Матери.