The Palestine Community Services Department is responsible for maintaining three city-owned cemeteries totalling approximately 50 acres of grounds maintenance.  The department also maintains the irrigation systems, plots, plot locations, and minor plot adjustments.

New plots have recently been added as "Block A" in the City Cemetery, and are now available to purchase for $750 at City Hall.