Thorugh the ages, Jewish society in Przemyśl had two cemeteries. The oldest one was built outside the town, by the road to Nehrybka, between current Wandy St. and Rakoczego St. The date of building this necropolis remains unknown. The cemetery was mentioned for the first time in 1568, in the charter issued by the king Zygmunt August. According to another archival documents, the cemetery was devastated in 1571. In 1638, King Władysław IV Vasa granted the Jews a charter which allowed them to use the “synagogue and cemetery”, where the Jews from Jarosław, Pruchnik, Kańczuga and Dynów were supposed to be buried. Five years later the cemetery area was enlarged. It is known that the land was sold also in 1765. A fence around the necropolis was built probably in the 18th century. In previous archival documents are mentioned cases of devastating the cemetery by soldiers and farmers grazing cattle.

During World War II, the necropolis was devastated. Tombstones were used to pave roads, among other things, on the barracks area on Mickiewicza street. The cemetery left without care was gradually overgrowing and sinking in oblivision. We know how the cemetery looked like before the World War II thank to archival photographes kept in the National Museum of Przemyśl's Land. It is known that on the cemetery could be found numerous tombstones dated on 16th century. The oldest matzeva identified on photos, presetns a woman named Gitel, a daughter of Gerszon, who died on 23th September 1574 (8 tiszri 5335). If the necropolis had not been devastated during Holocaust period, today it would have been the same kind of a monument as Cracow cemetery Remu or Jewish cemetery in Lesko.