Mange kristne trosretninger er til stede i Mosjøen. Fremst er Den norske kirke, som etterfølges av blant andre Adventkirken, Frelsesarmeen (Mosjøen Korps), Normisjon, Misjonsforbundet, Pinsevennene og Den hellige Ånds kirke som tilhører den katolske kirke.