Nathanielsen Begravelsesbyrå har vært en del av Harstad siden 1965 og tilbyr omfattende tjenester til familier i sorg. Byrået har høy kompetanse og lokal kunnskap, noe som gjør dem i stand til å gi omsorgsfull veiledning til etterlatte. I tillegg til begravelsesbyråtjenester, tilbyr de gravmonumentservice og blomsterbinderi, med vakre blomsterarrangementer som et kjennetegn.
I mai 2020 flyttet Nathanielsen Begravelsesbyrå inn i nye lokaler i Harstadbotn, hvor de har samlet alle sine tjenester under ett tak. De har et nøytralt seremonirom med plass til over 150 personer, samt et adskilt selskapslokale som kan leies ut til minnesamvær, konfirmasjoner og barndåper. Byrået er godkjent for kirkelige seremonier og har et eget produksjonskjøkken for å imøtekomme behovene til familiene de bistår. Lokalet er utformet for å skape en varm og imøtekommende atmosfære.