Портовый город Хайфа был основным местом, куда прибывали русские паломники на Святую Землю. В 1913 году, несмотря на противодействие османских властей, здесь построили православный храм. Его освятили в честь пророка Илии. Архитектор Борис Гуревич разработал проект совмещенной церкви и трапезной.
Это был небольшой в традициях греческой архитектуры храм, рассчитанный на паломников и местных православных арабов. Правда, уже на следующий год богослужения в церкви прекратились, в 1920–30-е они велись на арабском языке. Регулярные богослужения на церковнославянском языке возобновились только в 1991 году.