En anbudskonkurranse ble åpnet høsten 1999 og bygget sto ferdig oktober 2002.
Bygget består i tillegg til krematoriet av et religionsnøytralt seremonirom og administrasjon/teknisk del.
Seremonirommet
Seremonirommet er religionsnøytralt, men har likevel små symboler knyttet til solens gang og horisontale/vertikale linjer da de anses for viktige i flere kulturer uten at de er for framtredende.
Bygget har relativt tykke vegger for å gi assosiasjoner til den 750 år gamle Bodin kirke like ved og for å hindre støy fra innflygningen til Bodø lufthavn.
Økning
Byggingen av krematoriet har ført til at antallet kremasjoner har gått opp fra 1 prosent før krematoriet kom til 12 prosent i 2005.