V literatúre sa uviedlo, že židovský cintorín v Trstíne existoval už v roku 1695, prípadne v roku 1680. V nasledujúcej dobe by ale musel chátrať alebo aj zaniknúť, pretože v 1. polovici 18. storočia v obci nežili asi žiadni židia a cintorín nespomínajú kanonické vizitácie (1714, 1731, 1756, 1782). Od polovice 18. storočia sa počet židov v obci zvyšuje, maximum 230 dosahuje okolo roku 1830, ešte v roku 1927 ich v obci žilo 87. V roku 1782 ich počet dosiahol 102 a mali aj synagógu. Taký počet obyvateľov by si už vyžiadal vlastný cintorín, dá sa predpokladať, že ešte na konci 18. storočia bol cintorín obnovený, možno aj na pôvodnom mieste.