25 апреля 1915 года австралийские и новозеландские части десантировались в секторе бухты Анзак. Первые могилы кладбища были вырыты в первый же день высадки. Их количество продолжало расти на всём протяжении кампании вплоть до дня эвакуации союзного воинского контингента. В военный период территория кладбища находилась в зоне огня османской артиллерии, поэтому многие кресты и надгробия были повреждены осколками, а некоторые захоронения уничтожены целиком. После ухода войск Антанты могильные кресты были разобраны местными жителями на дрова и заброшенные могилы поросли травой и скрылись из виду. В 1916 году папа римский Бенедикт XV направил своего посланника с тем, чтобы тот проследил за состоянием воинских кладбищ. К его появлению министерство обороны Османской империи постаралось привести пляжное кладбище в порядок, а могильные холмы были обложены камнями.