苑落成，居住人口增多令居民休憩场地不足的问题开始浮面，于是政府于2002年开始筹建本公园，并于同年展开工程招标工作。黑沙环公园工程于2003年3月20日正式动工，整项工程耗资1,900万澳门币，工期预计约半年。同年10月27日，由时任运输工务司司长欧文龙爲公园启用揭幕。
设施.
图书馆.黑沙环公园中设有两座图书馆，分别是黑沙环公园黄营均图书馆和黑沙环公园黄营均儿童图书馆，其中后者是澳门第一所以儿童为对象的图书馆。值得一提，黑沙环公园也是澳门唯一同时拥有两座