Железнодорожный вокзал «Феодосия» является главной станцией города. Она находится на ветке Джанкой — Феодосия и относится к Лозово-Севастопольской железной дороге.
Строительство железной дороги к Феодосии, о которой говорилось еще в 20-е годы XIX, изменило город. Из провинциального городка он превратился в «сказочный магнит», который притягивал людей и деньги.
Первое здание вокзала было деревянным, так как строился он как временный, однако он прослужил почти 25 лет. Новый, белокаменный вокзал, был построен по проекту архитектора П.И. Чернышева из Санкт-Петербурга в 1914 году. В 1941 году он был разрушен. Вокзал, который действует до сих пор, был возведен в 1955 году по проекту днепропетровского архитектора И. Зарайского.
Сегодня со станции «Феодосия» следуют не только междугородние и пригородные рейсы, но и поезда в Витебск, Минск, Могилев, Санкт-Петербург и Москву.
В Феодосии имеется еще одна железнодорожная станция - «Айвазовская», через которую проходят те же самые поезда. Однако выходят на ней, в большинстве случаев, те пассажиры, которым необходимо ехать в Судак или Новый Свет, так как вблизи находится автовокзал.