Da øya i 1845 ble selvstendig sogn, utskilt fra Stege landsogn, fikk den også en egen kirke. Den var en særpreget åttekantet bygning oppført av arkitekten Otto M. Glahn med Frederiksberg kirke som forbilde. Kirkeklokkene henger ikke i selve kirken, men i et meget enkelt klokketårn som er ført opp i tre ved siden av kirken. I 1983 fik kirken et Demant-orgel fra 1870. Orgelet kom fra Paarup kirke ved Odense. Kirkegården ligger ca. 2 kilometer utenfor Nyord by.