L'immeuble du Patriarcat de Jérusalem a été construit en 1892 selon les plans de l'architecte A.S. Kaminski. En 1905, l'architecte G.P. Evlanov a ajouté un étage au bâtiment dans le style Art nouveau, et le sixième étage a été surélevé dans les années 1930.

Dans les années 1910, ce bâtiment abritait le Consulat général de Grèce.

Une rénovation complète du bâtiment a été réalisée dans les années 2000.