Nordbyn kirkko tuntuu erilaiselta kuin monet muut kirkot jo silloin, kun tilassa alkaa hahmottaa suuntaa. Katse ei täällä kulje pitkän kirkkolaivan läpi kohti kuoria; alttari on eteläisellä pitkällä sivulla, ja tila kokoaa huomion enemmän poikittain kuin pitkittäin. Leveä kirkkosali, lehteriosat ja harmaansiniset sävyt luovat lähes salimaisen rauhan.
Penkkien yllä riippuvat kirkkolaivat ovat selvä muistutus Fanøn merenkulkuhistoriasta. Ne tekevät kirkosta enemmän kuin jumalanpalvelustilan: saaren merenkulkuyhteisö on täällä läsnä pienoiskoossa, rinnakkain alttaritaulun, saarnatuolin, urkujen ja näyttävän pronssiin valetun kastemaljan kanssa.
Ulkona kertomus jatkuu kirkkoa ympäröivällä kirkkomaalla. Hautakivien tittelit voivat antaa pieniä välähdyksiä elämästä ja ammateista Fanølla, ja paikka liittyy historiallisesti vanhempaan Rindbyn kirkkoon, jonka Nordbyn kirkko korvasi. Kirkko sijaitsee hieman Nordbyn keskustan eteläpuolella, joten se sopii luontevasti rauhalliseen kävelyyn kaupungin halki.
