Choć nie wiadomo kiedy cmentarz przy ul. Kruczej powstał jest to "cmentarz stary". Tzw. nowy, prawdopodobnie nawet nie był nigdy używany. Pierwsi Żydzi pojawili się w Hrubieszowie ok. 1440 roku. Być może już wtedy założyli swój cmentarz. Bowiem już 16 lat później otrzymują od króla prawo handlowania winem i innymi towarami na terenie całej Polski, zostają zwolnieni z płacenia myta i ceł na terenie Królestwa, nie odpowiadają przed sądami krajowymi - inaczej mówiąc zyskują potwierdzenie ochrony ze strony króla, co już pojawiało się we wcześniejszym "Statucie kaliskim". Na przełomie wieków XV i XVI trzykrotnie miasto było niszczone przez najazdy tatarskie. Chcąc przyspieszyć odbudowę król potwierdza wcześniej nadane przez Władysława Jagiełłę przywileje jednak do lat 20-tych XVI wieku jeszcze trzykrotnie powtarzają się niszczycielskie najazdy tatarskie.