Nordby Kerk voelt anders aan dan veel andere kerken, al zodra je je in de ruimte oriënteert. Hier wordt het blikveld niet door een lang schip naar een koor getrokken; het altaar staat aan de zuidelijke langszijde en de ruimte komt meer samen in de breedte dan in de lengte. De brede kerkruimte, de galerijpartijen en de grijsblauwe tinten geven een bijna huiskamerachtige rust.
Boven de banken hangen de scheepsmodellen als een duidelijke herinnering aan de maritieme geschiedenis van Fanø. Ze maken van de kerk meer dan een plaats voor de eredienst: hier is het zeevaartmilieu van het eiland in miniatuur aanwezig, naast altaarstuk, preekstoel, orgel en het opvallende gegoten bronzen doopvont.
Buiten gaat het verhaal verder op de begraafplaats rond de kerk. De titels op de grafstenen kunnen kleine glimpjes geven van leven en beroep op Fanø, en de plek hangt historisch samen met de oudere kerk in Rindby, die Nordby Kerk opvolgde. De kerk ligt iets ten zuiden van het centrum in Nordby, zodat ze natuurlijk past in een rustige wandeling door de stad.
