Кладбище было образовано осенью 2004 года, когда городу потребовалось место для массового захоронения жертв сентябрьского теракта в школе №1. Здесь нашли свой последний приют 266 человек (из 334 погибших), большинство из которых — маленькие дети, их родители и учителя. Название Город ангелов Беслан закрепилось за этим местом в народе практически сразу, подчеркивая невинность душ, чьи жизни были жестоко оборваны.
Это не просто кладбище, а единый архитектурно-мемориальный комплекс. Территория вымощена тротуарной плиткой, высажены туи и плакучие ивы. Памятники выполнены из одинакового красного гранита в едином строгом стиле. Особенность этого кладбище жертв теракта в том, что здесь нет оград между могилами — все жертвы лежат рядом, как и находились в те страшные три дня в спортивном зале. На каждом надгробии выгравированы портреты, даты жизни (у многих дата смерти одна — 3 сентября 2004 года) и лежат детские игрушки.



