Synagoga w Nasielsku umiejscowiona była przy dawnej ul Berka Joselewicza (ob. ul. St. Starzyńskiego 6-8). Początkowo była to monumentalna budowla drewniana, w stylu barokowym, wystawiona pod koniec XVII wieku. Zaprojektował ją Simcha Weiss, syn Szlomo z Łucka. Budynek mógł pomieścić ponad 1000 osób na raz.

Synagogę zbudowano na planie prostokąta o wymiarach 22 x 30 m. Budowla liczyła trzy kondygnacje i była przykryta drewnianą dachówką. Do głównego korpusu dobudowano z boków dwie kwadratowe baszty o spiczastych dachach. Na frontowej ścianie znajdował się długi krużganek. Uchodziła za jeden z najpiękniejszych na Mazowszu przykładów tego typu architektury drewnianej[1.1].

Już w latach 50. XIX w. podczas kontroli okazało się, że budynek synagogi jest w złej kondycji technicznej. Zdecydowano się go rozebrać jednak dopiero w 1880 roku[1.2].

W jej miejscu, od razu wystawiono synagogę nową murowaną z cegły. W latach 1883–1887 posługę pełnił w niej Abraham Bornstein, przywódca chasydzki, założyciel dynastii sochaczewskiej[1.3]. 

Budynek uległ zniszczeniu w czasie II wojny światowej. Jego ostateczna rozbiórka miała miejsce w latach 80. XX wieku[1.4].