Heinolan kirkko sijaitsee keskustassa Siltakadun varrella. Puinen oktogonkirkko eli kahdeksankulmainen pitkittäiskirkko on rakennettu vuosien 1807-1811 aikana. Teologisen selityksen mukaan kirkon kuusi sivua symboloivat luomistyön kuutta työpäivää, seitsemäs lepopäivää ja kahdeksas sivu iankaikkisuutta. Kellotapuli on vuodelta 1842.
Alttaritauluja kirkossa on kaksi, molemmat Robert Wilhelm Ekmanin vuodelta 1863. Aiheina teoksissa ovat Ristintie ja Ylösnousemus. Ovaalinmuotoinen lasimaalaus Vapahtajan syntymä on saksalaista alkuperää, valmistettu 1925. Kirkon ikkunan täyttävä Karin Mascittin-Slotten lasimaalaus vuodelta 1963 kuvaa Heinolan arkipäivää siunaavien käsien suojeluksessa. Kirkossa on istumapaikkoja n. 450.
Heinolan kirkko on tiekirkko.
The church of Heinola is situated in Siltakatu street in the city centre. The wooden church is of longiform octagonal plan and was built between 1807 and 1811. In theological terms, six walls of the church symbolize the six days of Creation, the seventh the day of rest, and the eight wall symbolizing eternity. The belfry was built in 1842.
There are two altarpieces in the church, both of them painted by Robert Wilhelm Ekman in 1863 and having themes of the Way of the Cross and the Resurrection. The oval stained-glass piece of the Birth of Christ is a German work from 1925. The stained-glass window is by Karin Mascitti-Slotte from 1963 and shows life in Heinola under the blessing hands of God. The church seats approximately 450.
The church of Heinola is part of the highway church programme.