Gmina żydowska w Sokołowie Podlaskim posiadała dwa miejsca pochówku. Pierwszy cmentarz został założony w XVII w. w pobliżu synagogi, w rejonie obecnych ulic Wiatraki i Magistrackiej. Marian Pietrzak w ksi±żce Ko¶cioły i cmentarze Ziemi Sokołowskiej tak opisał wygl±d nekropolii w okresie przedwojennym: "Nad rzeczk± Cetyni± były mogiłki. Dzi¶ jest to tzw. małpi gaj. Otoczony był z dwóch stron (od ul. Bóżniczej i Wiatraki) murem składaj±cym się z drobnych kamieni, wapna i żwiru. Na cmentarzu leżało mnóstwo kamieni, zwykłych polnych, których Żydzi używali jako nagrobków. Tylko bogatych Żydów stać było na wykucie macew (..) w kształcie tablic mojżeszowych. Na większo¶ci z nich nic nie było. Musiały leżeć bardzo długo bo porosły mchem. Zdarzały się hebrajskie litery. Na całym cmentarzu rosły z rzadka olbrzymie stare drzewa: wi±zy, lipy, klony i polne grusze. Cmentarz miał być likwidowany już przed wojn±, ale Żydzi przekupywali jako¶ urzędników i odkładali jego likwidację. Latem 1941 r. na polecenie starosty Grammsa władze miejskie wzięły z getta kilkudziesięciu Żydów i kazały im zdejmować nagrobki i wyrównywać teren. Gładkie kamienie z piaskowca polecono układać w miejscach, gdzie kwaterowali Niemcy jako chodnik. Zwykłe grnity użyto do wybudowania tarasu znajduj±cego się w Szewskim Rynku, Nad jednym kamieniem Zydzi stali szczególnie długo. Lamentowali, dyskutowali i gestykulowali. Ich dylemat polegał na tym, że byt to grób rabina, który żył trzysta lat temu". Podczas drugiej wojny ¶wiatowej na cmentarzu nazi¶ci dokonywali egzekucji. Ciała ofiar grzebano w miejscu mordu.

Drugi cmentarz powstał na pocz±tku XX w., poza miastem, po wschodniej stronie drogi do wsi Bartosz, za dzisiejsz± posesj± przy ul. Bartoszowej 11a. Działki pod cmentarz gmina wyznaniowa w Sokołowie Podlaskim zakupiła m. in. od Wincentego Wojewódzkiego i Marianny Remiszewskiej, na mocy aktu notarialnego z dn. 12 marca 1920 r. Jego lokalizację zaznaczono na wydanej w 1937 r. mapie Wojskowego Instytutu Geograficznego.

W wyniku dewastacji do dzi¶ na obu cmentarzach nie zachowały się nagrobki. Po wojnie na czę¶ci terenu starego cmentarza zbudowano hotel oraz basen, pozostały fragment działki cmentarnej przeznaczono na park. W 2009 r. dzięki staraniom Gminy Wyznaniowej Żydowskiej w Warszawie oraz Urzędu Miasta Sokołów Podlaski na terenie cmentarza ustawiono głaz z tablic± przypominaj±c± historię tego miejsca.