Nordby Kirche wirkt anders als viele andere Kirchen, schon wenn man sich im Raum orientiert. Hier wird der Blick nicht durch ein langes Schiff auf einen Chor zu gelenkt; der Altar steht an der südlichen Längsseite, und der Raum sammelt sich eher quer als längs. Der breite Kirchenraum, die Emporenpartien und die graublauen Nuancen verleihen eine fast saalartige Ruhe.
Über den Bänken hängen die Kirchenschiffe als deutliche Erinnerung an Fanøs maritime Geschichte. Sie machen die Kirche zu mehr als einem Gottesdienstraum: Hier ist die Seefahrtswelt der Insel im Kleinformat präsent, Seite an Seite mit Altar, Kanzel, Orgel und dem markanten bronzegossenen Taufbecken.
Draußen setzt sich die Erzählung auf dem Friedhof rund um die Kirche fort. Die Titel auf den Grabsteinen können kleine Einblicke in Leben und Berufe auf Fanø geben, und der Ort ist historisch mit der älteren Kirche in Rindby verbunden, die Nordby Kirche ablöste. Die Kirche liegt etwas südlich des Zentrums in Nordby und fügt sich so natürlich in einen ruhigen Spaziergang durch die Stadt ein.
