Construite en 1907 grâce au mécène Daniel Iffla Osiris, la synagogue Céline-Robert fut l’œuvre de l’architecte Victor Tondu. Sue la parcelle achetée sont construites la maison du rabbin et la synagogue vincennoise. Des toits terrasses sont choisis à l’époque pour décorée sobrement les extérieurs.
Un vestibule mène à la salle de prière et permet l’accès à l’étage des femmes. Dans un encorbellement assez classique à l’époque. L’éclairage et les boiseries sont les éléments principaux de la décoration intérieure.
Suite à l’arrivée de nombreux juifs parisiens depuis la fin du XXe siècle, principalement séfarades, une seconde synagogue a été aménagée sur l’emplacement. La communauté de Saint-Mandé – Vincennes s’est agrandie ces dernières années, notamment suite aux nombreux déplacements de populations liés à la résurgence de l’antisémitisme dans certains quartiers de Paris ou villes de la région.
Le 7 janvier 2015, les dessinateurs de Charlie Hebdo et les policiers qui les protègent sont victimes d’un attentat terroriste. Le lendemain, une policière est également assassinée par un autre terroriste à Montrouge. Le 9 janvier, ce même terroriste assassine quatre juifs retenus en otage dans le supermarché Hypercacher situé porte de Vincennes.