Næsby Kirke har ikke bevaret meget af den oprindelige romanske bygning, da den i 1875-76 blev helt fornyet. Man har dog brugt det gamle materiale.
I sydkapellet findes et epitafium i marmor og alabast over Sten Brahe. Endvidere findes 3 kister med ligene af Edele Ulfeldt, rigsadmiral Henrik Bielke og C.F. Bielke.