W 1843 w jej miejscu powstała nowa synagoga, która podobnie jak i poprzednia już po kilkunastu latach była za ciasna.

Wśród oświeconych zwolenników haskali znajdowało się wielu ludzi zamożnych – bankierów, drukarzy, wydawców, prawników i lekarzy, których stać było na sfinansowanie budowy nowej synagogi. Rozpoczęło się poszukiwanie lokalizacji.

Przed budową thumb|Synagoga, widok od strony ul. Tłomackie Propozycja budowy nowej i większej synagogi padła 5 września 1859 z ust Ludwika Natansona, członka Komitetu budowy Synagogi na Daniłłowiczowskiej, przekształconego w 1870 w Komitet Budowy Synagogi. Jego propozycja natychmiast została przyjęta z uznaniem i od razu zaczęto przygotowywać się do zbierania funduszy oraz poszukiwania reprezentacyjnego miejsca pod budowę synagogi. 20 września 1860 Komitet wystosował prośbę do władz o pozwolenie na budowę synagogi, lecz odpowiedzi nie uzyskano. W lutym 1861 wystosowano kolejną prośbę, która zakończyła się pozwoleniem, ale pod warunkiem, że synagoga powstanie w pobliżu domów żydowskich.