Nimensä puisto on saanut Vuosaarelle tyypillisestä mustasta kivestä, erittäin kovasta syväkivestä, gabrosta. Puiston suunnittelussa 1990-luvun lopulla oli mukana Kuvataideakatemian opiskelijoita. Anu Kiiskisen suunnitelma "Kivimuurit, ruoholuiskat ja simpukka-aukio" on toteutettu puistoon.