Церковь Святого благоверного князя Александра Невского в Иерусалиме была задумана руководством Императорского православного палестинского общества (ИППО) как храм-памятник основателю ИППО — императору Александру III.
При изысканиях на Русском месте в старом городе Иерусалима, проведённых с 1861 по 1884 год, были найдены археологические древности, прежде всего, Порог Судных Врат, через которые переступал Иисус Христос, ведомый на казнь.
Интерьер
В 1884 году руководство ИППО решило покрыть святыню зданием, которое в начале назвали «Русским домом», а затем переименовали в Александровское подворье в память императора Александра III.
Строительные работы по возведению здания подворья продолжались с 1887 по 1891 год под руководством уполномоченных ИППО в Иерусалиме Дмитрия Смышляева (1886—1889) и Н. Г. Михайлова (1889—1896).
Общество приняло решение внести в архитектурный комплекс строящегося подворья домовый храм. Такое решение сохранялось в тайне от властей Османской империи и патриарха Иерусалимского Никодима из-за близости Русского места к Храму Гроба Господня и возможного противодействия в выдаче разрешения на строительство церкви. Информацию о строительстве церкви скрывали от турецких властей до 1890 года. Однако далее скрывать эту информацию стало невозможно, поскольку сам прямоугольный характер постройки нового русского здания невольно выдавал намерения его строителей.
В рамках планируемого визита в Святую Землю цесаревич Николай Александрович хотел лично попросить султана разрешить строительство храма. ИППО готовилось к приезду цесаревича, построив комплекс подворья площадью 1342 м² с ещё неблагоустроенной церковью. 5 сентября 1891 года состоялось торжественное освящение Александровского подворья, однако церковь ещё не была благоустроена, готовый для неё иконостас был прислонен к восточной стене в ожидании получения султанского разрешения-фирмана. Тем не менее, на тот момент на западных боковых стенах между окнами были поставлены до 30 икон русских и палестинских святых работы художника В. Ф. Пасхина. Под ними был установлен целый ряд икон с фигурами в человеческий рост работы художника Николая Кошелева, которые изображали страстную историю Христа от моления о чаше до положения во Гроб. В 1891 году из 18 икон Кошелева были готовы только пять.
Вопрос получения султанского фирмана откладывается ещё на 4 года. В 1894 году скончался Александр III. Председатель ИППО великий князь Сергей Александрович принял решение об увековечивании памяти Александра III в Иерусалиме строительством церкви во имя Святого Александра Невского на Русском месте в Иерусалиме. В результате переговоров с патриархом Иерусалимским Герасимом и турецкими властями вопрос урегулировался усилиями ИППО и МИД Российской империи вплоть до апреля 1896 года.
Торжественное освящение церкви Александра Невского было совершено 22 мая 1896 года патриархом Иерусалимским Герасимом в сослужении начальника Русской духовной миссии в Иерусалиме архимандрита Рафаила, многочисленного духовенства. В организации торжеств участвовали уполномоченный ИППО в Иерусалиме Н. Г. Михайлов со всеми работниками общества, Генеральный русский консул в Иерусалиме Алексей Круглов с работниками консульства и другие. Во время освящения в Троицком соборе в Иерусалиме и Спасо-Вознесенской церкви на горе Елеон был совершён Пасхальный звон. Секретарь ИППО Василий Хитрово 19 апреля 1896 года дал предписание уполномоченному ИППО в Иерусалиме Н. Г. Михайлову: «Наблюдите, чтобы по освящении еженедельного по четвергам в церкви Св. Александра Невского совершалась заупокойная панихида по Бозе почившем Государе и всем внесенным на поминальные доски в Русском доме. Дай Бог, чтобы начатое 15 лет тому назад дело пришло к благополучному окончанию».