Do kraja 90-ih godina prošlog grahorice bilo potrebno graditi novu sinagogu. Plan za izgradnju centra za pružanje usluga u židovskoj populaciji - ne samo mjesto za molitvu, ali i mikvah, košer restoran, kulturni centar i muzej. Prvi pravi korak u provedbi plana za izgradnju sinagoge bio je sastanak održan u uredu V.Libmana 2. srpnja 2004. godine. Na ovom sastanku bilo je utvrditi činjenicu da je postojeća zgrada ne zadovoljava potrebe sinagogi, a tu je i potreba za novu zgradu, učinkovitiji i više od postojeće.

Pre odlučio proširiti i obnoviti stare zgrade, ali ideja je napuštena. Posvećeno i donirali sredstva odlučili investirati u izgradnju nove sinagoge. U drugoj polovici 2004. godine, održan je natječaj za odabir tvrtke-prektirovschika, koji je osvojio tvrtku "Kyresaar & Cats" ("Coco"). Arhitekti su imali težak zadatak, bilo je potrebno stvoriti zanimljiv i značajan višenamjenski objekt, koji uzima u obzir specifičnosti estonskog židovstva.

Nakon odobrenja projekta Nova Sinagoga i procijenjenih troškova, novi Natjecanje je održano za odabir tvrtka-graditelj. 1. lipnja 2005 Odluka o osnivanju odbora i Uprave je odobren EROE građevinske tvrtke Colle.

Rezultat svih radova bila je nova sinagoga, jedna od najneobičnijih sakralnih objekata u Tallinnu. U ovom isprepletene strukture modernog dizajna i tradicije sinagogi arhitekture. Sve prostorije sinagoge pun svjetla, zahvaljujući velikim staklenim prozorima i zida prostora na stropu.

Ulaskom u sinagogu, naći ćete se u predvorju, koja je ujedno i dvorana za predavanja. Dio stepenica koje vode na drugi kat u glavnu dvoranu, izrađen u obliku klupe, koje može stati do 70 osoba. Zid na desno od ulaza se može pretvoriti u zaslon za prikazivanje filmova, ili ono što se događa u dvorani.

Na drugom katu ispred glavne dvorane instaliran plakete s imenima ljudi koji su napravili donacije za izgradnju nove sinagoge. Na suprotnoj strani ulaznog zida stakla, a ispred nje na postolju - najdragocjenija stvar u svakoj zajednici - Vlada u kojoj su pohranjene Tore svici, - Aron Kodesh. U blizini stoji kamen s Jeruzalema, je doveo ovamo predsjednik Izraela. Moliti se nalazi u dvorani na klupama, koji može primiti 105 ljudi. Dvorana ima izvrsnu akustiku. Dakle, postoji svibanj biti koncerti, nastupi.

Također, na drugom katu su prostorije, uključujući urede i predsjednik zajednice rabina. Na trećem katu je balkon, koji je tijekom službe su žene. To može smjestiti 78 osoba. Osim toga, na trećem katu ima stalni muzejski postav je mjesto za povremene izložbe.

U prizemlju se nalazi štand prodaje vjersku literaturu i opreme, kao i košer restoran za 100 mjesta.

Nova sinagoga u Tallinnu u Estoniji je jedini mikvah. Ulaz na njemu se nalazi na stražnjoj strani zgrade. Tu su tuševi, garderoba, kupaonica, a također ritual bazen.

Tallinn Nova Sinagoga, izgrađena na uglu Karu i Aedvilja zaokružuje ansambl židovskog centra, koji osim za sinagogu je zgrada zajednica središte i Tallinn židovske škole.