Do końca lat 90-tych ubiegłego wyka powstała konieczność budowy nowego budynku synagogi. Planowano budowę całego centrum dostarczania usług dla ludności żydowskiej - nie tylko miejsce modlitwy, ale i łaźni rytualnej, koszerna, centrum kultury i muzeum. Pierwszy prawdziwy krok do realizacji planu budowy synagogi było spotkanie spędzony w gabinecie W. Либмана 2 lipca 2004 roku. Na tym posiedzeniu był констатирован fakt, że istniejący budynek synagogi nie spełnia potrzeb, i nie ma potrzeby, w nowym budynku, bardziej funkcjonalne i więcej, niż istniejące.

Wstępnie zdecydowaliśmy się rozbudować i przebudować stary budynek, ale od tego pomysłu i musiał zrezygnować. Osobny i ofiarowane pieniądze postanowił zainwestować w budowę Nowej synagogi. W drugiej połowie 2004 r. odbył się konkurs w celu wyboru firmy-пректировщика, w którym zwyciężyła firma "Кыресаар&Kotów" ("COCO"). Przed architektami stała trudne zadanie, trzeba było stworzyć ciekawe, niezwykłe i wielofunkcyjny budynek, który rozważał specyfikę estońskiego żydów.

Po zatwierdzeniu projektu Nowej synagogi i kosztorysowej cena, odbyła się nowy konkurs na wybór firmy-producenta. 1 czerwca 2005 r. uchwałą zarządu fundacji i zarządu ЕРОЭ została zatwierdzona firma budowlana Colle.

Efektem wszystkich prac stał się nowy budynek synagogi, jedno z najbardziej niezwykłych budowli sakralnych w Tallinie. W tym budowie splecione nowoczesny design i tradycji синагогальной architektury. Wszystkie pomieszczenia synagogi wypełnione światłem, dzięki dużym szklanym przestrzeni ścian i okien na suficie.

Wszedłszy do bóżnicy, znajdziesz się w holu, który jest również i лекционным salą. Część schody prowadzące na drugie piętro do głównej sali, wykonana jest w postaci ławek, na których może pomieścić do 70 osób. Ściana znajdująca się po prawej stronie od wejścia, może zmienić się w ekran do pokazu filmów lub tego, co się dzieje w sali.

Na drugim piętrze, przed wejściem do hali zamontowane tabliczki z nazwiskami ludzi, którzy wnieśli darowizny na budowę Nowej synagogi. Po przeciwnej stronie od wejścia szklane ściany, a przed nim na postumencie – najcenniejsze, co istnieje w każdej społeczności – szafa, w której przechowywane są Zwoje Tory, – Aron Кодеш. W pobliżu stoi kamień z Jerozolimy, przywieziony tu z prezydentem Izraela. Wierni są w sali na ławkach, na których może pomieścić 105 osób. Sala posiada doskonałą akustykę. Więc tutaj mogą także odbywać się koncerty, występy artystów.

Również na drugim piętrze znajdują się pomieszczenia służbowe, w tym gabinety rabina i przewodniczącego wspólnoty. Na trzecim piętrze znajduje się balkon, na którym podczas Nabożeństw są kobiety. Tutaj zmieści się 78 osób. Oprócz tego, na trzecim piętrze znajduje się stała ekspozycja muzealna i jest miejsce do organizacji wystaw czasowych.

Na parterze znajduje się kiosk, sprzedaż religijnego inwentarza i literatury, a także koszerna, w przeliczeniu na 100 miejsc.

W Nowej synagodze w Tallinie znajduje się jedyna w Estonii mykwa. Wejście do niej znajduje się z tyłu budynku. Jest tu prysznic, garderoba, wanna, a także sam rytualny basen.

Таллиннская Nowa synagoga, zbudowana na rogu ulic Karę i Аэдвилья, uzupełnia zespół centrum Żydowskiego, który oprócz samej synagogi składa się z budynków Wspólnotowego centrum tallinn town Żydowskiej szkoły.