I Nustrup Sogn ligger Nustrup Kirke. Sognet hørte indtil 2007 til Tørninglen Provsti, men kirken har ikke det karakteristiske Tørninglen-spir, der er rejst over 4 trekantgavle.
Folkeafstemningen ved Genforeningen i 1920 gav i Nustrup Sogn 859 stemmer for Danmark, 63 for Tyskland. Af vælgerne var 222 tilrejst fra Danmark, 45 fra Tyskland.