Wg informacji ze strony Fundacji Ochrony Dziedzictwa Żydowskiego cmentarz powstał w roku 1890. W innych miejsca mówi się tylko o końcu wieku XIX. Krasnystaw od XVI wieku korzystał z przywileju zabraniającego osiedlania się Żydów w mieście. Zakaz zniesiono w 1862 roku ale już prawie 30 lat wcześniej dopuszczono osiedlanie się Żydów w granicach miasta zrujnowanego po pożarze. Do tego czasu społeczność żydowska zamieszkiwała tereny podmiejskie.
Cmentarz zajmuje powierzchnię 1 ha. Ostatnie pochówki odbyły się w roku 1943. Cmentarz zdewastowano podczas wojny. Dziś są tam pojedyncze uszkodzone macewy. Ich odnalezienie utrudnia gęsta roślinność. Przez teren cmentarza przechodzą linie energetyczne. Na szerokości jaką zajmują linie elektryczne występuje tylko roślinność niska. Jednak w lesie przy tym pasie także można odnaleźć macewy.
Na stronie http://krasnystaw.bix.pl/ znalazła się informacja, że cmentarz jest zabytkiem. Jednak to chyba odczucie jej autora lub najświeższe wiadomości. W rejestrze zabytków województwa lubelskiego z danymi z roku 2009 cmentarz nie jest wzmiankowany.
Widok od strony ulicy Rejowieckiej