Ж/д вокзал Феодосии появился в 1892 году при постройке железнодорожных путей из Феодосии в Джанкой. Большое участие в этом проекте принимал уроженец города, знаменитый художник Иван Айвазовский. В его честь назвали следующую станцию — Айвазовскую. Современное здание ж/д вокзала построено в 1956 году по проекту украинского архитектора М.И. Зарайского (также автор вокзала во Владиславовке). Здание можно увидеть в комедии Леонида Гайдая “Спортлото-82”. Сегодня вокзал принимает электрички и поезда дальнего следования, в том числе “Таврии”. На территории есть зал ожидания, комнаты отдыха, камера хранения, кассы, туалет. Ж/д вокзал находится в центре Феодосии у набережной, до моря несколько минут ходьбы. Рядом расположены гостиница, множество кафе и магазинов. Остановок общественного транспорта у вокзала нет — придется идти на соседние улицы либо заказывать такси.