Herritslev kirke var til 1695 hovedkirken i et pastorat, hvortil [[Bregninge sognSogn (Guldborgsund Kommune)|Bregninge Sogn]] var anneks. Men nævnte år annekteredes Herritslev til [[Nysted Sogn]] og Bregninge til [[Kettinge Sogn]]. I 1906 blev Herritslev atter selvstændigt pastorat. Indtil 1. april 1920 var sognepræsten dog desuden residerende kapellan for Nysted Købstad. I 1964 blev Herritslev sammenlagt med [[Døllefjelde–Musse Sogn|Døllefjelde–Musse]] pastorat.