Choć na szerszą skalę Żydzi zaczęli osiedlać się w Puławach po 1795 r., w pobliskiej wsi Włostowice już co najmniej 100 lat wcześniej żyła niewielka społeczność żydowska. Prawdopodobnie na przełomie XVII i XVIII w. powstała włostowicka gmina, pod której zarządem znajdowały się cmentarz i synagoga. W XVIII w. Włostowice straciły dominującą pozycję na rzecz szybko rozwijających się Puław.
Stary cmentarz (ul. Kilińskiego 28) • Stary cmentarz żydowski, podlegający gminie we Włostowicach, został założony w pierwszej połowie XVIII w. Znajdował się przy dawnej ul. Zapłocie, pomiędzy ulicami Racławicką a Murarską, i miał powierzchnię 0,5 ha. Był czynnie użytkowany do 1895 r., kiedy to został zamknięty ze względów sanitarno‑epidemiologicznych. Podczas II wojny światowej Niemcy zdewastowali cmentarz, pochodzącymi zaś z niego macewami utwardzili chodniki. Po wojnie dwie ocalone macewy, w tym jedna z 1879 r., przewieziono na cmentarz na Czerniawach w Kazimierzu Dolnym. W Muzeum Regionalnym przy ul. Czartoryskich 6 w Puławach przechowywane są macewy z cmentarza, jedna pochodząca z 1880 r., druga bez widocznych napisów.