Pierwsza wzmianka o tzw. starym cmentarzu żydowskim w Sokołowie Małopolskim pochodzi z 1687 roku. Założono go ok. 150 m na północny wschód od rynku, przy obecnej ulicy Kochanowskiego. Pochówki na cmentarzu odbywały się do 1853 roku. Wiadomo, że przed drugą wojną światową jego teren był ogrodzony szczelnym drewnianym płotem.

W sierpniu 1941 r. Niemcy zdewastowali cmentarz, a macewy posłużyły im do budowy dróg. Po wojnie władze zezwoliły na wzniesienie na jego działce budynków magazynowych.

Na początku XXI wieku jeden z budynków zamieniono na ohel, w którym umieszczono dwie nowe macewy upamiętniające pochowanych tutaj cadyka Elimelecha z Rudnika oraz jego syna Eleazara z Rzeszowa.