Скалистый мыс Ильи в Феодосийском заливе неоднократно становился причиной кораблекрушений, заставляя моряков бояться каждого прилива. Чтобы обозначить это опасное место для мореплавателей, в начале 19 века на вершине каменного берега воздвигли часовню Святого Ильи. Судно, пролетающее мимо, ориентировалось на её купол, венчанный крестом. Однако неизвестно, сколько просуществовала эта часовня и почему к концу века она исчезла с мыса.
В 1890-х годы в Феодосию переехала Евдокия Рукавишникова - супруга государственного советника. Она перевезла на Крымский полуостров своего сына, заболевшего туберкулёзом. Чистый морской воздух избавил юношу от недуга, и мать, благодарная за спасение, в честь этого события воздвигла Ильинский маяк.
Первый маяк был деревянным; простое устройство служило морякам до 1912 года. Затем его переделали, а во время войны башня была частично разрушена.
Современный маяк на мысе Ильи возвышается над уровнем моря на 65 метров. Высота белоснежного сооружения составляет 15 метров. Круглая башня в 2006 году была модернизирована, и в фонарный цилиндр поместили светооптический модуль, поэтому сегодня бесперебойность работы маяка определяется электроникой.