Plans for the Melita Cenotaph were approved in July of 1931 and it was dedicated on November 11, 1931, to the memory of those who gave their lives in the First World War. In attendance were Mayor Lamont, Lieutenant-Colenel Clingan, E. Willis M.L.A., Honourable D. L. McLeod, Reeve McCallum (Arthur), Reeve Hartry (Brenda), Revs Franklin and Lee, and W. R. Cosgrove Secretary Treasurer of Napinka. This memorial was constructed by the town of Melita and Rural Municipality of Arthur.
The main base of the cenotaph is 10 feet square and is topped by two smaller squares which support the nine feet high and four feet wide column. Names of those who died in the First World War are listed on a marble panel. Walkways lead to the northeast and southwest corners of the park. A driveway leads from the cenotaph to wrought iron gates with brick posts. The cost was about $1,100.
After the Second World War the cenotaph was re-dedicated to include the names of those who died in that war. In 2020, the cenotaph underwent minor renovations - the bottom step was removed and replaced with new brickwork, the stone was supplied from a quarry in Manitoba and the broken pieces were salvaged for a future project. A new plaque was installed commemorating the fallen soldiers of peacekeeping missions and the fallen from Afghanistan. Funds were raised from Federal and Provincial grants (including the Military Memorial Conservation Grant), Municipality of Two Borders, Town of Melita, Sunrise Credit Union and private donations from the community. The Town of Melita also helped with the labour of restoring the centoaph under the direction of Earl Line who was commissioned for the project.