Zniszczona nekropolia przy Alei Wojska Polskiego pierwotnie miała charakter katolicki, pochówki odbywały się przy kościele św. Rocha i Sebastiana wybudowanego w 1637 roku a konsekrowanego w 1653. Kościół i cmentarz założono ponoć w miejscu gdzie stały namioty z chorymi i grzebano zmarłych, jako że w zniszczonej i splądrowanej w wyniku wojny trzydziestoletniej Nysie szerzyły sie głód i epidemie. Zdewastowany kośćiółek z wmurowanymi w ściany tablicami nagrobnymi istnieje do dzisiaj.
Po roku 11818 nyscy ewangelicy zyskali prawo założenia własnego cmentarza, który powstał w sąsiedztwie katolickiego i był stopniowo rozszerzany. Z biegiem czasu obie nekropolie zlały się w jedno. Na terenie części ewangelickiej wyróżnia się również zrujnowana kaplica cmentarna z 1825 roku.
Obok znajduje sie również cmentarz żydowski.