Originally, there were two Jewish cemeteries in Przemysl - the "old" one, and the "new" one. The old cemetery has been totally destroyed. It was located on Szaszkiewicza Street, which does not exist on the map of Przemysl any more. The best that we can describe the cemetery location is just west of Slowackiego street, off of Rakoczego. The new cemetery still exist. It is located on Slowackiego Street.
See IAJGS (International Association of Jewish Genealogical Societies) Jewish Cemetery Project for more information about the "old" and the new" Jewish cemeteries (after connecting to the IAJGS cemetary website, scroll down to Przemysl).
Suzan Wynne visited Przemysl in the spring of 1986, and here is what she reflected about the "new" cemetery:
According to Survey of Historic Jewish Monuments in Poland by Samuel Gruber and Phyllis Myers, revised second edition 1995, there are over 500 stones still visible at the "new" cemetery.
Recently, restoration efforts have started at the "new" cemetery, due to the efforts of Dr. John Hartman and the organization which he has founded, Remembrance and Reconcilation.
For photos of Przemysl cemeteries click here.