The North Brighton Cemetery, operated by the City of Holdfast Bay in Somerton Park had its first burial in 1859.