Martyn Street Cemetery was opened in 1916 and now serves as the main cemetery for Cairns. Within the cemetery there is a designated War Cemetery surrounded by a small hedge, dating from World War II. Eight official war graves for First World War servicemen, who died of war related conditions up to 1921, are located within the main cemetery. There are many other graces for returned service personnel who died after this time. They are usually marked with a Commonwealth War Graves Commission headstone and include Caleb Shang DCM & Bar, MM, the most highly decorated Australian Chinese soldier, and Nurse Monica Collins (nee O'Callaghan) who served in military hospitals in India. She returned to Cairns and married William Collins, a long-time Mayor. Harry Doyle, an Aboriginal servicemen was buried in an unmarked grave. A 2008 ceremony marked the conclusion of a successful campaign to mark his grave.
The Martyn Street Cemetery also forms part of the Cairns Region ANZAC Trail. To see more information about this trail, go here.