Александро-Невский собор — одна из утраченных святынь Феодосии. Располагался на территории нынешнего морского сада.
Построен на месте древнего византийского храма, существовавшего с IV века и перестроенного турками в мечеть. Указом императора Александра I 1817 года было принято решение о постройке на историческом месте православного собора. При разборке старого фундамента была обнаружена древняя каменная плита с изображением святого Николая Чудотворца с Евангелием, помещённая позднее в алтаре собора.
Реально строительство храма началось лишь в 1871 году и завершилось в 1873, когда храм был освящён в присутствии епископа Гурия (Карпова). Собор был построен в виде трёхнефной базилики, внутри он был украшен мраморными колоннами, сохранившимися от древнего византийского храма. В плане здание представляло собой крест. В храме находился образ идущего по воде Иисуса Христа кисти Ивана Айвазовского. В 1875 года в соборе был погребён командир линкора «Чесма» вице-адмирал Виктор Матвеевич Микрюков, герой обороны Севастополя во время Крымской войны и участник сражения при Синопе.
Собор стал одним из главных украшений города и центром его общественной жизни. Ни одно важное событие в городе не начиналось без богослужения в главном храме. В соборе хранилась икона Божией Матери «Знамение», считавшаяся покровительницей Феодосии, переданная ему в 1876 году.
Во время Первой мировой войны храм был повреждён, когда в октябре 1914 года в его куполе пробили дыру три снаряда. Однако гибель храма пришлась на советское время. Он был разрушен в 1933 году.
