Было открыто в 1972 году. Занимает территорию более 400 гектаров. Количество захоронений — более 500 тысяч. По состоянию на 2009 год количество захоронений составляло 355034 на площади 355 гектаров.
Первые захоронения там появились в 70-е годы 16 века. Первоначально хоронили лишь монахинь Новодевичьего монастыря, а позже и светских людей. В начале 19 века была выделена дополнительная территория. Неоднократно кладбище расширялось и впоследствии.
Вади ас-Салам Вади ас-Салам — самое большое кладбище в мире. Для шиитов считается почётным быть похороненным рядом с имамом Али, в ожидании Судного дня. Здесь же, по преданиям, находятся могилы нескольких исламских пророков, в частности, Худа и Салиха.