Cmentarz mieści się przy ul. Staromiejskiej i składa się z dwóch nekropoli położonych po obu stronach ulicy.
Po śmierci ks. prob. Henryka Neumanna, dzisiejsza ulica Staromiejska otrzymała jego patronat, a najstarszy zabrzański cmentarz zaczęto od tego czasu nazywać cmentarzem Henryka.
W 1894 r. na cmentarz sprowadzono najstarszy zabytek sztuki kamieniarskiej Zabrza – statuę św. Jana Nepomucena z 1778 r.