Rystads socken är omtalad på 1300-talet. De äldsta delarna av kyrkan, som finns bevarade i mindre partier i dagens murar, har daterats till 1100-talets senare del. Under 1600-talets första hälft uppfördes ett gravkor för släkten Mörner till Tuna. Den nuvarande kyrkan invigdes 1796.
I samband med schaktningar för en ny dränering längs långhusets nordvägg påträffades murrester och kontakt togs med Östergötlands länsmuseum. En antikvarisk kontroll genomfördes och vid denna konstaterades att de påträffade murarna utgjordes av två skilda byggnadsetapper. En kraftig kalkstensmur representerade en äldre, möjligen medeltida eller från 1580-talet, utbyggnad åt norr. Denna mur var klädd på insidan i ett senare skede med en tegelmur som var en sten tjock. I de övre tegelskiften finns ett anfang till ett tegelvalv. Sannolikt utgör tegelmurverket en del av ovan nämnda gravkor.