14 lipca 2000 r. zostały rozpoczęte prace pod budowę cmentarza komunalnego. Finalizacja prac nastąpiła pod koniec tego roku. Cmentarz ma powierzchnię 2 ha. Cmentarz jest ogrodzony, ściana frontowa od drogi wykonana z cegły klinkierowej i żelaznych przęseł. W centrum cmentarza stoi krzyż z napisem: "JA JESTEM ZMARTWYCHWSTANIEM I ŻYCIEM A.D. 2000". Jedną z pierwszych osób pochowanych na tym cmentarzu jest ś.p. Tadeusz Cebula (+25.VIII.2001) - Wójt Gminy Majdan Królewski, z którego inicjatywy powstał ten cmentarz.