I Arnborg Sogn ligger Arnborg Kirke. Fasterholt Kirke blev i 1897 indviet som filialkirke til Arnborg Kirke, og Fasterholt blev et kirkedistrikt i Arnborg Sogn. Kirkedistriktet hed i starten Skibbild og skiftede i 1926 navn til Fasterholt. I 2010 blev Fasterholt Kirkedistrikt udskilt som det selvstændige Fasterholt Sogn.
I Arnborg og Fasterholt sogne findes følgende autoriserede stednavne: