Kyrkan i Rystad är omtalad i bevarade dokument från 1200-talets senare del. Dagens kyrka tillkom i slutet av 1700-talet. Den byggdes sedan konungen bestämt att den lilla socknen Näsby, strax söder om nuvarande Ekängen och Rystad socken skulle slås ihop och ha en gemensam kyrka på platsen för Rystads gamla kyrka, något som Näsbyborna motsatte sig. 28 mars 1780 påbörjades rivningsarbetet och redan den 29 september samma år kunde den första gudstjänsten firas i nya kyrkan.