Prostiet er inndelt i sokn. Soknet er grunneininga i Den norske Kyrkja. Dei som arbeider i kyrkja er anten tilsette av soknet gjennom kyrkjeleg fellesråd, eller dei er tilsette i prostiet. Dei fleste prestane er tilsette i prostiet, og har tenesta si knytt til eit eller fleire sokn.
Fram til 2004 var prestetenesta lokalt organisert i prestegjeld.
Frå 1. juli 2015 vart Nærøy prosti lagt ned og slått saman med Namdal under namnet Namdal prosti.[2]