Nordby Kirke er en usædvanlig kirke. Kirkerummet er uden opdeling i skib og kor. Prædikestolen var oprindeligt efter 1700-tallets skik placeret oven over alterbordet.
Kirken er opført 1786 i klassicistisk stil. Kirken afløste sognets gamle kirke i Rindby, der var så forfalden at den ikke stod til at redde. Kirken i Rindby lå på den kirkegård, som stadig findes der.
I kirken findes ni kirkeskibe, hvor det ældste er fra omkring 1700 og det yngste fra 1966. Døbefonten er af malm fra midten af 1400-tallet. Altertavle og prædikestol er fra 1620.
