Synagoga w Krasnosielcu znajduje się w odległości ok. 60 m na południowy wschód od rynku, przy obecnej ul. Przechodniej 3. Została wzniesiona prawdopodobnie na przełomie XIX i XX wieku. Jest to obiekt murowany z cegły, na fundamencie kamienno-ceglanym, zbudowany na planie prostokąta o wymiarach 14,5 x 22,5 m, o wysokości 14,65 m, kryty dwuspadowym dachem[1.1]. Dekoracje ścian zewnętrznych stanowiły listwy w tynku oraz komponujące się z nimi lizeny międzyokienne. Pierwotny układ wnętrza jest nieczytelny[1.2].

We wrześniu 1939 r. w synagodze Niemcy zgromadzili i zamordowali grupę ok. 50 miejscowych Żydów. Ciała ofiar pochowano w zbiorowym grobie w pobliżu synagogi[1.3]. 

Po 1945 r. opuszczona synagoga była używana przez Gminną Spółdzielnię „Samopomoc Chłopska” jako magazyn zboża. Wnętrze przebudowano, przedzielając je drewnianym stropem wspartym na 4 rzędach słupów[1.1.2]. Zamurowano otwory okienne i drzwiowe w ścianach szczytowych, wybito nowe otwory drzwiowe w ścianach bocznych. W 1992 r. budynek został skomunalizowany, użytkownikiem pozostała Gminna Spółdzielnia[1.1.1].

W dniu 05.06.1996 r. dzięki staraniom Davida Shachara na tyłach synagogi odsłonięto tablicę pamiątkową z nazwiskami 31 zidentyfikowanych osób, zamordowanych we wrześniu 1939 roku[1.4].

4 sierpnia 2006 r. w wyniku orzeczenia Komisji Regulacyjnej ds. Gmin Wyznaniowych Żydowskich, budynek synagogi został przekazany przez władze Krasnosielca Gminie Wyznaniowej Żydowskiej w Warszawie[1.5].

W 2010 r. nowy właściciel sprzedał obiekt należącej do Mariusza Zielińskiego firmie „Hurt – Detal – Transport – Artykuły do produkcji rolnej”, wchodzącej w skład grupy Polskie Składy Nawozowe. W 2013 r. firma przeprowadziła remont budynku, obejmujący m.in. wymianę dachu oraz otynkowanie fasady. Obecnie dawna synagoga służy jako magazyn[1.6].