Uusi kirkko sijaitsee aivan Pieksämäen pääkadun, Keskuskadun varrella, Pieksämäen lukiota vastapäätä.

Uudella kirkolla sijaitsee myös seurakuntatoimisto, taloustoimisto, sekä hautausmaatoimisto.

Kirkko mahdollistaa monenlaisen toiminnan järjestämisen jumalanpalveluksista pienempiin tilaisuuksiin. Kirkkosalin lisäksi kirkolla on kappeli sekä runsaasti erilaisia kerhotiloja ja urheilusali.

Kirkko valmistui vuonna 1968. Sen on suunnitellut arkkitehtitoimisto Ström & Tuomisto, jonka suunnittelijat olivat Alvar Aallon oppilaita.