El edificio del Patriarcado de Jerusalén fue construido en 1892 según el proyecto del arquitecto A.S. Kaminski. En 1905, el arquitecto G.P. Evlanov añadió un piso al edificio en estilo modernista, y el sexto piso fue añadido en la década de 1930.

En la década de 1910, en este edificio se encontraba el Consulado General de Grecia.

Una completa reconstrucción del edificio se llevó a cabo en la década de 2000.