Das Gebäude des Jerusalemer Patriarchats wurde 1892 nach einem Entwurf des Architekten A.S. Kaminski errichtet. 1905 fügte der Architekt G.P. Jewlanow dem Gebäude ein Stockwerk im Jugendstil hinzu, und das sechste Stockwerk wurde in den 1930er Jahren aufgestockt.

In den 1910er Jahren befand sich in diesem Gebäude das Generalkonsulat Griechenlands.

Eine umfassende Renovierung des Gebäudes wurde in den 2000er Jahren durchgeführt.