996年，北京市颁布实施《北京市殡葬管理暂行条例》。同年，北京市民政局出台《关于〈北京市殡葬管理暂行条例〉实施中一些具体问题的执行办法》，其中第四条称：“本市少数民族土葬的仅限于回族、维吾尔族、哈萨克族、乌孜别克族、塔塔尔族、塔吉克族、东乡族、撒拉族、保安族和柯尔克孜族。”北京市回民公墓为北京市上述10个信仰伊斯兰教的少数民族居民提供殡葬服务，并为在北京逝世的外地穆斯林以及外国穆斯林提供就地安葬服务。。到2010年代初，北京市回民公墓的423.55亩墓穴用地已快用完。为此，2013年北京市财政拨出8