Norr om Nykyrka finns denna runsten som berättar följande:

Eskil och Gnödimand reste denna sten efter Svärre, som blev dödad i England. Detta minnesmärke gjorde [Kättil (och) Stack.]



Namnet Nykyrka betyder bokstavligen "ny Kyrka". Med hänsyn till kyrkans ansenliga ålder måste denna nya helgedom inom Stigtomta socken ha tillkommit på ett mycket tidigt stadium. Det föreligger en teori om att någon betydande person i norra delen av Stigtomta låtit uppföra en gårdskyrka åt sig, till vilken sedan angränsande gårdar anslutit sig.
Nykyrka var fram till 1995 en egen församling. Den 1 januari uppgick Nykyrka i Stigtomta församling tillsammans med Bärbo. Från 2002 är Stigtomta och Vrena en församling, Stigtomta-Vrena församling.

Källa: Nykyrka kyrka, Sörmländska kyrkor 42, Södermanlands museum.