Nivalan kirkon ympärillä oleva hautausmaa on ollut käytössä vuodesta 1760 lähtien. Kirkkomaalle on pystytetty muistomerkit jääkäreille, vapaussodalle, talvi- ja jatkosodalle, sodan aikaisille sukupolville, Karjalaan jääneille ja nälkään kuolleille.

Presidentti Kyösti Kallion hautamuistomerkki sekä talvi- ja jatkosodan muistomerkki ovat kuvanveistäjä Kalervo Kallion käsialaa. Sankaripatsas on vuodelta 1960.

Nivalan sankarihautausmaa puhuttelee kirkkomaalla kävijöitä valkoisten puuristien rivistöllään.