Станция Феодосия – главная и конечная станция железной дороги, находится в непосредственной близости от морского порта и центра города. Торжественное открытие станции состоялось в июле 1894 года. Первоначальное здание вокзала было разрушено в годы Великой Отечественной войны, новый вокзал построен по проекту архитектора М. И. Зарайского в 1956 году. Реальный шанс провести железную дорогу в город появился после Крымской войны.