Det utlystes en arkitekttävling och i december 1938 antog kyrkofullmäktige ett förslag som ritats av arkitekten Herbert Kockum i Stockholm. Efter att Kungliga Byggnadsstyrelsen godkänt förslaget beslutade Kyrkofullmäktige i november 1939 att krematoriet med kapell skulle byggas. Placeringen blev mellan den dåvarande Östra begravningsplatsen och riksvägen.
I april 1941 anlitade man byggmästaren Einar Nyström i Kristianstad till huvudentreprenör. Den 12 december 1942 höll biskopen Edvard Rodhe en högtidlig invigning av kapellet och krematorieanläggningen.
Krematoriet har genomgått ett antal renoveringar och även en ombyggnad 1985.
I krematoriet kremeras ca. 1500 per år och från Kristianstad kommun och omgivande kommuner i nordöstra Skåne och västra Blekinge.
Det nya krematoriet som står klart sedan 2023 är nu i drift och har fått två ugnar istället för en vilket ökar kapaciteten till 3000 kremationer per år. Kostnaden är satt till ca 100 miljoner kronor.