W 1813 roku postanowiono utworzyć nowy cmentarz na Przedmieściu Odrzańskim, które wówczas było położone poza murami miasta, przy obecnej ul. Wrocławskiej. Podjętą taką decyzję ponieważ wszystkie istniejące do tej pory cmentarze były już przepełnione. Pierwotnie planowano budowę cmentarza przed Bramą Gosławicką (okolice dzisiejszego pl. Kopernika) oraz przed Bramą Groszowicką koło kościółka Św. Barbary (okolice placu przed Filharmonią). Niestety, ze względu na zbyt płytko leżącą skałę wapienną i wysoki poziom wód gruntowych, z pomysłu wycofano się. Obecna lokalizacja nie podobała się mieszkańcom, gdyż Przedmieście Odrzańskie osnute było ponurą sławą, znajdowało się tu tzw. Miejsce Straceń.

Cmentarz działał do 1963 roku ale wcześniej w latach 40-stych zlikwidowano jego najstarszą część, która znajdowała się w miejscu placu zabaw i dawnego kina Stylowego (dziś jest tu Biedronka). W 1976 roku zlikwidowano kolejną część, mieszczącą się między obecnym ogrodzeniem cmentarza a ul. Niemodlińską. Obecnie jest tam skwerek z ławkami, na których lubią przesiadywać amatorzy taniego wina…

Jeśli uważniej przyjrzymy się napisom na pomnikach, dowiemy się, iż leżą tu osobistości opolskie. Pochowany jest m.in. ksiądz Kacper Wrzodek- proboszcz kościoła pw. Św. Krzyża, Josef Slowig- właściciel zakładu cukierniczego. Znajduje się tu również jedyna kaplica grobowa, która należy do rodziny Bayer. Bayerowie otworzyli w Opolu pierwszą cukiernię.

Jeden z najstarszych nagrobków należy do królewskiego myśliwego, Johana Christiana Süssenbach i jego żony, Catheriny. Podstawę nagrobka stanowi kamienna poduszka.

Dziś cmentarz z roku na rok niszczeje. Powódź w1997 roku poczyniła ogromne szkody, resztę dopełnili wandale. Są plany, aby utworzyć w tym miejscu park kulturowy bądź lapidarium. Mam mieszane uczucia, co lepsze: zdewastowany cmentarz czy zrewitalizowany park???