Công trình Nghĩa trang liệt sĩ huyện được khởi công xây dựng vào ngày 18/4/2019 và hoàn thành các hạng mục cơ bản vào ngày 10/6/2020 với tổng mức đầu tư gần 62 tỷ đồng.

Nghĩa trang có tổng diện tích 14.804m2, gồm 9 hạng mục, trong đó mộ phần chiếm diện tích hơn 1.767m2.

Từ ngày 22/6/2020 đến ngày 15/7/2020 huyện đã tổ chức di dời và cải táng 708 hài cốt liệt sĩ từ Nghĩa trang Liệt sĩ Tân Xuân (xã Xuân Thới Đông) về Nghĩa trang Liệt sĩ huyện Hóc Môn (ấp 3, xã Đông Thạnh).