Nordby kirke er bygget i tre og ble oppført i 1826/27. Kirken har langplan og 140 sitteplasser. Kirken har vernestatus automatisk listeført. Arkitekt for kirken var Jørgen Brochmann.
Nåværende kirke er en erstatning for en kirke som trolig ble reist kort tid etter år 1600. Middelalderkirkens utseende er ukjent. Sannsynligvis er alle kirkene blitt bygd på samme tomt, på Nordby østre.
Utfra lokaltopografi, gårdsgrenseløp og navnetyper må i tillegg til Nordby østre også, Nordby vestre, Nordby nordre og Kirkerud, samt trolig også Kakserud og Skisjordet regnes til opphavsgårdene i tiden da kirken ble reist. Rett nord for Kirkerud ligger Kirkerudtjernet. Om lag 100 m nordvest for kirken ligger restene av et gravfelt.