Heinolan pitäjänkirkko valmistui vuonna 1755. Todennäköisesti kirkon rakentajana toimi rakennusmestari August Sorsa. Puinen ristikirkko edustaa itäsuomalaista kirkkotyyppiä. Pohjakaavana on tasavartinen risti, jonka sakarat kapenevat ulospäin. Kirkossa on tehty useita merkittäviä korjaus- ja muutostöitä, joista suurin oli vuonna 1933 arkkitehti Kauno S. Kallion johdolla toteutettu. Tuolloin sisätiloja uudistettiin ja ulkonäkökin muuttui nykyiseksi. Kirkkoon mahtuu 800-900 henkeä.
Kirkon paanukatto on malliltaan harvinainen maassamme. Sen malli on islamilaisesta maailmasta, josta se kulkeutui Pyhän maan kautta kristikuntaan. Paanukatto rakennettiin vuonna 1820 aikaisemman lautakaton tilalle.
Yksi kirkon erikoisuus on lukkarintuoli, saarnatuolin vastapuolella. Siitä lukkari johti seurakunnan veisuuta ennen urkujen aikaa.
Sisäpuolen kattomaalaukset ovat heinolalaisen Hannes Malinin käsialaa. Ne on tehty 1700-luvun tyyliin. Nykyinen alttaritaulu, jonka aihe on Jeesus kantaa ristiä, saatiin seurakuntaan vuonna 1860. Alttarin ja saarnatuolin tekstiilit on suunnitellut ja valmistanut taiteilija Viena Mertsalmi.
Lähde: http://www.heinolanseurakunta.fi/kirkot-ja-tilat/kirkot-ja-kappelit/heinolan-pitajankirkko