Pierwszą świątynię w Trzcielu zbudowano zapewne już w XII wieku. W początkach XVII wieku przy rynku miasta zbudowano nowy kościół p.w. św. Wojciecha Biskupa i Męczennika. Wokół niego do XIX wieku istniał cmentarz, na którym spoczywały pokolenia katolickich mieszkańców.
Pruskie rozporządzenia sanitarne nakazujące likwidację pochówków wśród zabudowy mieszkalnej stały się przyczynkiem do założenia nekropolii poza miastem. Powstała na gruntach przy drodze do Miedzichowa.
Na cmentarzu pochowani są polscy i niemieccy katolicy. Wśród starszych zachowanych nagrobków wyróżnia się pomnik-kapliczka niemieckiego księdza Stephana Mielke, proboszcza parafii zmarłego w 1891 r.