该公墓建于1947年，由柔佛州中华总会发起建立。 1942年至1945年，日治期间，全柔各地华人被屠杀数以万计，殉难先烈忠魂分散四处。柔佛州中华总会同人为纪念先烈们为国家、为民族壮烈牺牲的精神，乃向政府申请一块在亚依淡地段作为安葬殉难先烈地点。并成立筹建公墓会，以推行建立公墓事项。
1947年3月17日，各处忠骸运往亚依淡举行葬礼，当天全柔各地下半旗致哀，学校亦多停课。公墓内埋葬着多位侨领如张开川、郑文炳、李天赐等，他们因坚持抗日、筹赈祖国而被日军残忍杀害。参加公祭的社团代表计有一百一十多单位，人数过万，祭礼在肃穆中进行。从此以后，每年3月17日，由柔佛州中华总会主持公祭，至今不变。