Aasta lõpuks 90-ndatel viimase viki oli vaja ehitada uus sünagoog. Plaan ehitada keskus teenuste osutamise juudi elanikkonnast - mitte ainult koht palve, vaid ka Mikve, kosher restoran, kultuurikeskus ja muuseum. Esimene tõeline samm rakendamise kava ehitada sünagoogis oli kohtumise kontoris V.Libmana 2. juuli 2004. Kohtumisel oli luua asjaolu, et olemasolev hoone ei vasta vajadustele sünagoogi ja on vaja uut ehitusluba, rohkem funktsionaalne ja rohkem kui olemasolev.

Pre otsustanud laiendada ja rekonstrueerib vana hoone, kuid loobuti. Pühendunud ja annetatud vahendeid otsustas investeerida ehitamiseks uue sünagoogi. Kui 2004. aasta teisel poolel, meil toimus konkurss valida ettevõtte prektirovschika, mis võitis firma "Kyresaar & Cats" ("Coco"). Arhitektid oli raske ülesanne, oli vaja luua huvitav ja tähelepanuväärne mitmeotstarbeline hoone, mis arvestab spetsiifikat Eesti juutide saatust.

Pärast projekti heakskiitmist Uus sünagoog ja hinnanguline maksumus on uus võistlus toimus valida firma-ehitaja. 1. juuni 2005 otsuse Sihtasutuse juhatuse ja juhatuse kiideti heaks EROE ehitus firma Colle.

Tulemuseks on kogu töö oli uue sünagoogi, üks omapärasemaid sakraalehitisi Tallinnas. Selles põimunud struktuuriga kaasaegne disain ja traditsioon sünagoogiarhitektuuri. Kõik ruumid sünagoogi täis valgust, tänu suurtele aknad ja seina ruumi lakke.

Sisenemine sünagoogi, leiad ennast fuajees, mis on ka auditooriumi. Osa viib trepp teisele korrusele aulas, mis on tehtud vormis pingid, mis mahub kuni 70 inimest. Seina paremal sissepääsu saab transformeerub ekraan näitab filme, või see, mis toimub saalis.

Teisel korrusel ees aulas paigaldatud laigud inimeste nimed, kes on teinud annetusi ehitada uus sünagoog. Teisel pool sissepääsu klaasseinas ja tema ees pjedestaal - kõige väärtuslikum asi iga kogukond - kapp kus Toora kerib hoitakse, - Aron kodeš. Lähedal seisab kivi Jeruusalemmast toodi siia Iisraeli president. Palvetamine asub saal pingid, mis mahutab 105 inimest. Saal on suurepärane akustika. Seetõttu võib esineda ka kontserdid, etendused.

Ka teisel korrusel on ruumid, sealhulgas kontorid ja esimees kogukond rabi. Kolmandal korrusel on rõdu, mis teenistuse ajal on naised. See mahutab 78 inimest. Lisaks kolmandal korrusel tal on püsiv muuseumi näitus on koht ajutiste näituste.

Esimesel korrusel on varisemine müüa religioosset kirjandust ja seadmed, samuti kosher restoran 100 istekohta.

Uus sünagoog Tallinnas Eesti on ainuke Mikve. Sissepääs ta asub tagaküljel hoone. Seal on dušid, garderoob, vannituba ja ka rituaal bassein.

Tallinna uus sünagoog, ehitatud nurgal Karu ja Aedvilja lõpetab ansambel juudi keskus, mis peale sünagoogi on hoone rahvamaja ja Tallinna Juudi Kool.