Makm-makam di kompleks pemakaman Sultan Nasinok Harahap berupa gundukan tanah yang dipagari oleh batu-batu pipih berdenah persegi. Beberapa diantara batu tersebut tampaknya telah diolah manusia, ada yang bahkan memiliki inskripsi beraksara dan berbahasa Batak.