Die Kirche des heiligen glorreichen Fürsten Alexander Newski in Jerusalem wurde von der Kaiserlichen Orthodoxen Palästinensischen Gesellschaft (I.P.P.O.) als Denkmal für Kaiser Alexander III., den Gründer der Gesellschaft, ins Leben gerufen.

Während archäologischer Forschungen am Russischen Platz in der Altstadt von Jerusalem von 1861 bis 1884 wurden antike Artefakte entdeckt, darunter die Schwelle der Gerichtstore, durch die Jesus Christus zur Hinrichtung ging.

1884 beschloss die I.P.P.O., über der Heiligkeit ein Gebäude zu errichten, das zunächst "Russisches Haus" genannt wurde und später zu Ehren von Kaiser Alexander III. in Alexanderhof umbenannt wurde.

Der Bau des Hofes wurde von 1887 bis 1891 unter der Leitung der Vertreter der I.P.P.O. in Jerusalem, Dmitri Smyslyaev und N. G. Mikhailov, durchgeführt.

Die Gesellschaft beschloss, in den architektonischen Komplex eine Hauskapelle einzufügen, und hielt dies vor den Behörden des Osmanischen Reiches und dem Patriarchen von Jerusalem, Nikodim, geheim, aufgrund der Nähe zur Grabeskirche und möglicher Hindernisse bei der Erlangung einer Baugenehmigung. Bis 1890 blieb die Information über den Bau der Kirche geheim, aber bald war es aufgrund der Besonderheiten des Gebäudes unmöglich, sie zu verbergen.

Der Thronfolger Nikolai Alexandrowitsch plante, den Sultan während seines Besuchs im Heiligen Land um die Erlaubnis zum Bau der Kirche zu bitten. Die I.P.P.O. bereitete sich auf sein Kommen vor und schloss den Bau des Hofkomplexes mit einer Fläche von 1342 m² ab, wobei die Kirche noch nicht fertiggestellt war. Am 5. September 1891 fand die feierliche Einweihung des Alexanderhofs statt, aber die Kirche war noch nicht bereit, der Ikonostase wartete auf die Genehmigung des Sultans. An den Westwänden waren Ikonen von W. F. Paskhin und Nikolai Koshelev angebracht, die die Passion Christi darstellten.

Der Erhalt des Sultanischen Firman verzögerte sich um weitere 4 Jahre. 1894 starb Alexander III., und der Großfürst Sergei Alexandrowitsch beschloss, sein Andenken durch den Bau einer Kirche im Namen des Heiligen Alexander Newski zu verewigen. Nach Verhandlungen mit dem Patriarchen von Jerusalem, Gerasim, und den türkischen Behörden wurde die Angelegenheit bis April 1896 geklärt.

Am 22. Mai 1896 weihte der Patriarch von Jerusalem, Gerasim, die Kirche Alexander Newski im Konzelebration mit dem Archimandriten Raphael und zahlreichen Geistlichen ein. An der Organisation der Feierlichkeiten nahmen der Bevollmächtigte der I.P.P.O. N. G. Mikhailov, der Generalkonsul von Russland, Alexei Kruglov, und andere teil. Zu dieser Zeit läuteten die Osterglocken in der Dreifaltigkeitskathedrale und der Erlöser- und Auferstehungskirche auf dem Ölberg. Der Sekretär der I.P.P.O., Wasilij Chitrovo, beauftragte N. G. Mikhailov, darauf zu achten, dass donnerstags in der Kirche des Heiligen Alexander Newski ein Gedenkgottesdienst für den Kaiser und alle im Russischen Haus Erwähnten abgehalten wurde.