V literatuře se uvedlo, že židovský hřbitov v Trstínu existoval již v roce 1695, případně v roce 1680. V následující době by ale musel chátrat nebo i zaniknout, protože v 1. polovině 18. století v obci nežili asi žádní židé a hřbitov nezmiňují vizitace (1714, 1731, 1756, 1782). Od poloviny 18. století se počet židů v obci zvyšuje, maxima 230 dosahuje kolem roku 1830, ještě v roce 1927 jich v obci žilo 87. V roce 1782 jejich počet dosáhl 102 a měli i synagogu. Takový počet obyvatel by si už vyžádal vlastní hřbitov, dá se předpokládat, že ještě na konci 18. století byl hřbitov obnoven, možná i na původním místě.