Gelegen in de wijk Marais, in het 4e arrondissement, werd de synagoge in de Pavé Street gebouwd in 1913 door Hector Guimard, grootmeester van de art nouveau. Het werd uitgevoerd ten behoeve van Agudas Hakehilos, een vereniging van negen orthodox-joodse genootschappen, voornamelijk van Russische origine.
De Pavée Street Synagogue bestaat voornamelijk uit holle geagglomereerde stenen op gewapende betonnen frames en werd volledig gefinancierd met particuliere middelen. Het gebouw werd opgeblazen in 1941 tijdens de Yom Kippur wake door antisemitische nazi-collaborateurs, evenals zes andere synagogen in de hoofdstad.
Het is volledig gerestaureerd en is nog steeds actief en kan worden bezocht tijdens speciale gelegenheden zoals Open Monumentendagen. Geklasseerd historisch monument, het werd gebouwd op hoogte, met een gevel van bijna twaalf meter.