El edificio fue construida desde 1895 hasta 1903 en un estilo ecléctico por judíos georgianos de Ajaltsije que emigraron a Tiflis a finales del siglo XIX, por lo que la sinagoga también es llamada "sinagoga del pueblo de Ajaltsije".

Hasta principios de los años veinte del siglo XX, había dos sinagogas más en Tbilisi: en la calle Anton Catholicos, 3 y en la calle Gia Abesadze, 10.

Después de 1923, ambas fueron cerradas por las autoridades bolcheviques.

El edificio fue renovado en la década de 2000 con la ayuda del World Monuments Fund.

Las paredes y el techo del gran salón fueron pintados en la década de 1940 con motivos geométricos, versículos de la Biblia y oraciones.