В Феодосии есть одна старинная достопримечательность, поражающая своей красотой. Это Введенская церковь, которая была построена ещё в восьмом веке. Сразу даже не верится, что действующему православному храму уже более тысячи лет. За время своего существования храм много раз реконструировался поэтому, каким он был вначале, никому не известно. Из-за этого же отнести архитектуру церкви к какому-либо стилю тоже крайне сложно. В ней просматриваются византийские элементы. Нижняя часть ранее возведённой колокольни была построена гораздо позднее. Она имеет четыре столба, перекрывающие купол и являющиеся входом в собор. В 1829 году в пространстве между старой частью храма и колокольней была построена трёхнефная часть церкви, в результате чего, скорее всего, архитектурно храм можно определить, как трёхнефная базилика с псевдоромантскими фасадами.
С приходом большевиков власти Введенская церковь в Феодосии была закрыта, а купол и колокольня разрушены, после чего на протяжении семидесяти лет помещения храма использовалась под иные нужды.