Nordby kirke føles annerledes enn mange andre kirker, allerede når man orienterer seg i rommet. Her trekkes ikke blikket gjennom et langt skip mot et kor; alteret står ved den søndre langsiden, og rommet samler seg mer på tvers enn på langs. Det brede kirkerommet, pulpiturpartiene og de gråblå nyansene gir en nesten salaktig ro.
Over benkene henger kirkeskipene som en tydelig påminnelse om Fanøs maritime historie. De gjør kirken til mer enn et gudstjenesterom: Her er øyas sjøfartsmiljø til stede i miniatyr, side om side med altertavle, prekestol, orgel og den markante malmstøpte døpefonten.
Utenfor fortsetter fortellingen på kirkegården rundt kirken. Gravsteinenes titler kan gi små glimt av liv og yrker på Fanø, og stedet henger historisk sammen med den eldre kirken i Rindby, som Nordby kirke avløste. Kirken ligger litt sør for sentrum i Nordby, så den passer naturlig inn i en rolig tur gjennom byen.
