Notre-Dame-de-l'Arche-d'Alliance est peut-être l'église la plus surprenante de Paris, à l'intérieur comme à l'extérieur. Se confortant au schéma courant qui veut qu'une population en pleine croissance ait besoin de lieux de culte supplémentaires, l'église est édifiée de 1996 à 1999 sur les plans de l'agence Architecte-Studio. Elle est cubique (18 mètres de côté) comme la Cité Céleste de l'Apocalypse et repose sur douze piliers, rappelant les douze tribus d'Israël et les douze apôtres.
Sa conception est résolument moderne. À l'extérieur, une résille en acier entoure le cube, accompagnée sur le côté d'une structure cylindrique qui abrite l'unique cloche nommée «sœur Joséphine de Jérusalem». La photo ci-dessous donne une idée de l'intérieur et des niveaux d'élévation de l'église. Il ne manque plus que le scintillement des lumières pour y donner un concert de rock! Est-ce pour cette raison que les fidèles s'y pressent pour les offices?
La décoration est très sobre ; on notera néanmoins la présence de deux grands vitraux assez originaux illustrant la Visitation et un David dansant devant une procession ramenant l'Arche chez les Israélites.