[1] The organization has supported the renaming of locations with names tied to racism and slavery, improved the awareness of Black burial sites in the province, and opened New Brunswick's first Black History Heritage Site at the Brunswick Square in Saint John.

The New Brunswick Black History Society was founded in June of 2010,[2] under PRUDE Inc., which oversaw it.

[4] The heritage room, which displays exhibits providing information about escapees of slavery through the Underground Railroad as well as prominent black figures from New Brunswick,[1] was created with the aim to educate residents about black history in the province, in similar fashion to centres in other provinces.

[6] A number of these locations were subsequently renamed to commemorate early Black sellers in the province,[7] such as the breakwater connecting Partridge Island to mainland Saint John, which was renamed to Hodges Point Breakwater to honor Fred Hodges, a local labor and civil rights leader.

[10] In 2021, the NBBHS, along with affiliate organization PRUDE as well as local lawyers, raised funds for the installation of a headstone at the gravesite of Abraham Beverley Walker, the first Canadian-born Black lawyer, whose resting place was previously unmarked.