公墓于1947年初建成，埋葬着两千余具二战时期殉难的华侨义骨，是新山现存最大的一座公墓，占地6英亩的土地是由当时的柔佛苏丹拨赠。墓园两侧写有题词“义骨留芳永不朽，忠魂长在宛如生”和“千秋有浩气，万古志英名”，颂扬了先烈们的不朽忠魂。新山中华公会每年都会在公墓进行春秋两祭。
日治期间内，新山区华人殉难者为数不少。英军的战壕变成刑场，日军把人推到战壕里，用枪扫射杀害。新山大钟楼现址、精神病院等避难逃难之地都沦为日军进行屠杀的地点。
战后，华侨公所（今称中华公会）成立委员会负责调查新山区日治期间，同胞殉难之地点及人数，进行检拾忠骸，立碑悼念日治时期遭日军屠杀的亡魂。1946年委员会在当时的“市郊英人俱乐部”（现为新山大钟楼）开展挖掘工作时，工人刚动土不到一尺，就发现了累累白骨，共计418具，在这些骨骸中还发现了牙刷和筷子等生活用品，表明遇难者是在逃难时被捕。其中有不少遇难者的头骨有损伤，推测是遭酷刑所致。
新山中华公会文化园林除了有华侨殉难诸先烈公墓，左侧也立有1977年12月4日马航MH653劫机空难纪念碑，以纪念全机100名罹难者。