Cmentarz założono w XVI wieku podczas przebudowy straźnicy krzyżackiej na kościół. Początkowo obejmował tylko teren dawnego dziedzińca wewnątrz murów obwodowych zamku. Powiększenia cmentarza dokonano w drugiej połowie XIX wieku, prawdopodobnie w latach 1883-1884. Od roku 2017 lokalne stowarzyszenia porządkują i oczyszczają teren cmentarza. Odnawiane i ponownie ustawiane są zachowane nagrobki. Odzyskano również fragmenty oryginalnego metalowego płotu okalającego kiedyś zewnętrzną część nekropolii..
Prowadzone są tu prace w ramach projektu "Bezławki Bioarchaeology" ( ).